本文目录一览：
c语言中用筛选法求素数
一个质数。在大于1的自然数中，除1和100整数本身外，不能被任何其他自然数整除的次数。素数在数论中起着重要的作用。
大于1但没有质数通道的数称为合数。1和0既不是质数也不是合数。
通过滤波法得到的100以内质数的源代码如下：
＃include＂stdio．h＂
main（）
main（）
｛
IntI，j。
对于(I = 2;我 99;我+ +)
｛
对于(j = 2;我;J + +)
｛
If（I％j＝＝0）
｛
打破；
｝
如果（j＝＝I－1）
｛
Printf（“％4d”，I）；
｝
扩展资料：
100以内的数字代码如下
包含 bits/stdc++。H
使用命名空间性病。
Intthesum（Intn）
｛
返回（n／10＋n％10％）＋（10）（n／10％＊（n％10））；
｝
Intmain（）｛
Intn＝100；
For (int I = 10;I = n;我+ +)
｛
If (sum (I) = = I) cout I endl;
｝
返回0；
｝
C语言筛选法判断质数
楼上的别在那误导人，你那叫筛选法吗？
先解释一下筛选法的步骤：
1
先将1挖掉(因为1不是素数)。
2
用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。
3
用3去除它后面的各数，把3的倍数挖掉。
4
分别用4、5…各数作为除数去除这些数以后的各数。
上述操作需要一个很大的容器去装载所有数的集合，只要满足上述条件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到这个数据集合的末尾，这样一来不为0的数就是素数了，然后按下标在里面进行查找就好了
筛选法程序如下
#includestdio.h
int
main()
{
int
x[100001];
int
temp,n,
i;
//初始化数组
for(i=0;i100001;i++)
x[i]=0;
//初始化数组完成
/*
预计结果，
数组中质数为0，其它为1
*/
x[0]=x[1]=1;//因为
0和1不能通过计算得到，所以只能手工置1
，1即不是合数也不是质数
for(i=2;i100001;i++)
{//循环数组中的每个数
if(x[i]==0){//如果该数所存的值为0，即第一次接触此数
temp=2*i;//将它的二倍，及n倍（要小于100000）
，都置为1，因为这些数都能被i整除
while(temp=100000)
{
x[temp]=1;
temp+=i;
}
}
}
scanf(“%d”,n);
while(n
!=
0)
{
if(x[n]==0)
printf(“素数\n”);
else
printf(“合数\n”);
scanf(“%d”,n);
}
return
0;
}
如果你觉得这个方法不好理解，你可以用上面他们写的那些常规算法，但是数字过大的话，算起来是很慢的
c语言，用筛选法求100之内的质数。
这个很简单啊，你的算法是要把筛选法，也就是要把从1——100中，能够整除其他数字的去掉。第一次循环把数组n当中凡是2的倍数全部设为0，第二次循环把数组n中凡是3的倍数的全部变为0,…………。当i=4的时候，n[4]=原本的数字是4，但是第一次循环把2倍数的数组都改为0，所以这个时候n[4]=0，然后num也等于0，num会一直为0，如果没有你注释的那句，那循环永远都不满足num=101，陷入死循环，当然什么都不会输出了。
用c语言筛选100以内的质数
以下为普通的筛质数法的程序： #include #include const int N=101; int a[N],b[N]; int main(void) { int i,j; a[0]=a[1]=1; for(i=2;i=2;j–)a[j*i]=1; } for(i=1;i
c语言编程 素数筛选
用筛法求100以内的素数：
#includestdio.h
int main()
{
int a[101],i,j;
for(i=2;i=100;i++)
a[i]=1;
for(i=2;i=10;i++)
for(j=i+i;j=100;j+=i)
a[j]=0;
printf(“100以内的素数：\n”);
for(i=2;i=100;i++)
if(a[i])printf(“%d “,i);
printf(“\n”);
getch();
return 0;
}
原创文章，作者：HSLU，如若转载，请注明出处：https://www.506064.com/n/140506.html
微信扫一扫 
支付宝扫一扫 