C语言输出孪生素数的实现示例
短信预约 -IT技能 免费直播动态提醒
1.题目内容:
孪生素数是指间隔为 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;
}
到此这篇关于C语言输出孪生素数的实现示例的文章就介绍到这了,更多相关C语言 孪生素数内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341