寻找[0,100]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。
编写函数int prime(int n),判断素数。
编写main函数,接收键盘输入的m和n的值,寻找[m,n]区间内所有的孪生素数并输出,并将孪生素数的对数输出,若区间内没有孪生素数,则输出无孪生素数信息。
#include <stdio.h>
int main()
{
int test(int i);
int i,j;
for(i=0;i<=100;i++)//如果求[m,n]区间的孪生素数则改为for(i=m;i<=n;i++)
{
if(test(i)==1)
{
j=i+2;
if(test(j)==1)
printf("%d,%d\n",i,j);
}
}
}
int test(int i){
int j;
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(j<i) return 0;
else return 1;
}
博客介绍用C语言寻找指定区间内的孪生素数。需编写判断素数的函数prime,在main函数中接收区间[m,n],找出该区间内差为2的素数对并输出,同时输出对数,若没有则给出相应提示。

1139

被折叠的 条评论
为什么被折叠?



