任务描述
两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。
输入格式:
一个正整数n。1 <= n <= 10000。
输出格式:
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。
输入样例:
100
输出样例:
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
#include<stdio.h>
#include<math.h>
int su(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return 0;//bushi
}
return 1;//shi
}
int main()
{
int n,i;
i=3;
if(scanf("%d",&n)!=EOF);
while(i<n)
{
if(su(i)==1&&su(i+2)==1)//素数对
printf("%d %d\n",i,i+2);
i++;
}
return 0;
}
答案错误这个不知道怎么整对,求大神!