永发信息网

C语言基础小问题,找2-N素数的个数

答案:2  悬赏:0  手机版
解决时间 2021-03-27 21:14
C语言基础小问题,找2-N素数的个数
最佳答案
判断一个数是不是质数只需检查其是否被2到其平方根范围内的数整除即可, 至于main中无需a,用i即可。
int Isprime(int n)
{
int i=3;

if(n==2)return 1;
if(n==1||n%2==0)return 0;

while(i*i<=n)
{
if(n%i==0)return 0;
i+=2;
}
return 1;
}

main:
for(i = 2; i < = n-2; i++)
if(Isprime(i) && Isprime(i+2))
printf("%d\n", i);
全部回答

#include 
int Isprime(int x);
int main()
{
int n;
int i;
int a=0;
scanf("%d",&n);
for (i=3;i<=n;i++,a++)  //  从3开始
{
if (Isprime(i)&&Isprime(i+2))
{
printf("%d,%d ",i,i+2);
}
}
return 0;
}
int Isprime(int x)
{
int i;
for (i=2;i {
if (x%i==0)
{
return 0;
}
}
return 1;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请高手把“猪”组成一个很大的猪字
测名字于德馨阴力八月二十七下午四点半出生男
进入2012年以来,欧洲遇到极寒天气,持续的低
“昭君自有千秋在,胡汗和亲识见高”这里的胡
泥鱼的高密度养置技术
西岳华山,南岳衡山,北岳恒山,中岳嵩山在哪
寻陆鸿逝不遇是什么诗
马夏尔之前 上一个还没正式加盟曼联就被喷成
在高空工作是用来钻孔的机械叫什么?
香港理工大学国际航运及物流管理学好申请么?
那个妈妈不要秘诀是什么本子?!
木子你好 请问一下 那个镇江彩虹街舞工作室在
个税法中,含税级距是什么意思?不含税级距是
大人小黄人鞋的钩法
请问 I Hank you 到底是什么意思,别人发给我
推荐资讯
怎么鉴别新河铝型材真假
付加波乘哪路车到航空路
在windows下装Linux,但C、D、E盘内存只有10G
电烙铁可以融化锡连接细铁丝吗?
一脸懵逼,不知道怎么回答
王者荣耀怎么解除限制
玉楼春·城上风光莺语乱的注释译文
首先华硕笔记本预装wind8系统; 1.问题:系统
新疆可以吃猪肉吗?
抗裂剂的工作原理
姓贺中间是茂字的男孩名字例如:贺茂睿
一个数的2倍与3的和的1.5倍等于它与4的差的2
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?