C语言100以内的素数中取10个离100最近的素数`C语言怎么写```
答案:2 悬赏:0
解决时间 2021-02-28 12:26
- 提问者网友:痞子房西
- 2021-02-28 09:24
C语言100以内的素数中取10个离100最近的素数`C语言怎么写```
最佳答案
- 二级知识专家网友:哥在撩妹请勿打扰
- 2021-02-28 10:58
素数筛选法
#include<stdio.h>
void main()
{
int i,j;
int a[101]={0};//初始化,把所有东西都当素数
a[0]=1;
a[1]=1;
for(i=2;i<=100;i++)
{
if(a[i]!=0)//如果i不是素数就不处理
{
continue;
}
for(j=i+i;j<=100;j=i+j)//保证j是i的倍数
{
a[j]=1;//j能被i整除肯定不是素数
}
}
int num=0;
for(i=100;i>0,num<11;i--)
{
if(a[i]==0) {printf("%d\n",i);num++;}
}
}
#include<stdio.h>
void main()
{
int i,j;
int a[101]={0};//初始化,把所有东西都当素数
a[0]=1;
a[1]=1;
for(i=2;i<=100;i++)
{
if(a[i]!=0)//如果i不是素数就不处理
{
continue;
}
for(j=i+i;j<=100;j=i+j)//保证j是i的倍数
{
a[j]=1;//j能被i整除肯定不是素数
}
}
int num=0;
for(i=100;i>0,num<11;i--)
{
if(a[i]==0) {printf("%d\n",i);num++;}
}
}
全部回答
- 1楼网友:虚伪的现实
- 2021-02-28 11:14
嵌套for循环,外循环从2到99递增,内循环不停的与从1到自身相除取模,只要内循环循环完毕后,余数没有0,那这个数就是素数了
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯