C语言 孪生素数
CVE-柠檬i 人气:71.题目内容：
孪生素数是指间隔为 2 的相邻素数，例如最小的孪生素数对是3和5，5和7也是(5虽重复但算作2组)。
2.输入格式：
输入N，找出2至N之间的孪生素数的组数。
这里要注意输入的N不要超过int表示的最大范围了
3输出格式：
输出2至N之间的孪生素数，然后输出组数。
代码如下：
#include<stdio.h>
int Function(int n)//函数判断是否为素数
{
for (int i=2; i<n; i++)
{
if ( n%i == 0 )
return 0;
}
return 1;
}
int main(void)
{
int N;
int count=0;//count存放组数
scanf("%d",&N);
for(int i=2; i<=N; i++)
{
if(Function(i)==1 && Function(i+2)==1)//判断i和i+2是否同为孪生素数
{
printf("%5d 和 %5d 是孪生素数\n",i,i+2);
count++;//组数+1
}
}
printf("\n总共有%d组孪生素数",count);
return 0;
}加载全部内容