输出素数对

绝地灬酷狼 2023-09-29 10:30 7阅读 0赞

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16][]

>     #include <iostream>
>     using namespace std;
>     bool sushu(int x)
>     {
>     	if (x <= 1)return 0;
>     	if (x == 2)return 1;
>     	for (int i = 2; i * i <= x; i++)
>     	{
>     		if (x % i == 0)
>     		{
>     			return 0;
>     		}
>     	}
>     		return 1;
>     	
>     }
>     int main()
>     {
>     	int n, i, j;
>     	bool bo = 0;
>     	cin >> n;
>     		for (i = 2; i <= n; i++)
>     		{
>     			for ( j = 2; j <= i - 2; j++)
>     			{
>     				if (sushu(i) && sushu(j) && j + 2 == i)
>     				{
>     					cout << j << " " << i << endl;
>     				}
>     			}
>     		}
>     	
>     }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/472162ee3c0d4b54935bd8a844f0f754.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6LaFMzM4,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 1007 素数对猜想

include<stdio.h> include<math.h> int main() { int n,a[100000],k,

旧城等待，/ 2023年10月09日 10:43/ 0 赞/ 26 阅读

相关输出素数对

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_7

绝地灬酷狼/ 2023年09月29日 10:30/ 0 赞/ 8 阅读

相关输出对称素数（C语言）

输出对称素数（C语言） include <stdio.h> include <stdlib.h> include <string.h> i

墨蓝/ 2023年05月28日 05:25/ 0 赞/ 24 阅读

相关 PAT 1007 素数对猜想

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数

小咪咪/ 2022年08月18日 02:37/ 0 赞/ 115 阅读

相关 acm 寻找素数对

![这里写图片描述][SouthEast] ![这里写图片描述][SouthEast 1] include <stdio.h> include <windo

落日映苍穹つ/ 2022年07月14日 13:29/ 0 赞/ 169 阅读

相关 HDU-1262-寻找素数对

寻找素数对 Problem Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数

红太狼/ 2022年05月30日 11:30/ 0 赞/ 158 阅读

相关寻找素数对

寻找素数对哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做

偏执的太偏执、/ 2022年05月15日 03:59/ 0 赞/ 201 阅读

相关素数对

描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1 <= n <= 10000。输出

墨蓝/ 2022年04月10日 10:37/ 0 赞/ 164 阅读

相关【程序2】输出素数

题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

àì夳堔傛蜴生んèń/ 2022年04月10日 09:47/ 0 赞/ 145 阅读

相关 PTA：素数对猜想

素数对猜想（20 分） -------------------- 文章目录素数对猜想（20 分） 1. 题目描述 2. 输入

柔情只为你懂/ 2021年09月26日 15:30/ 0 赞/ 346 阅读