C语言基础小问题,找2-N素数的个数
答案:2 悬赏:0 手机版
解决时间 2021-03-27 21:14
- 提问者网友:椧運幽默
- 2021-03-26 20:16
C语言基础小问题,找2-N素数的个数
最佳答案
- 五星知识达人网友:天凉才是好个秋
- 2021-03-26 20:36
判断一个数是不是质数只需检查其是否被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);
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);
全部回答
- 1楼网友:十鸦
- 2021-03-26 21:57
#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;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯