c语言编程 素数筛选

Python012

c语言编程 素数筛选,第1张

用筛法求100以内的素数：

#include<stdio.h>

int main()

{

int a[101],i,j

for(i=2i<=100i++)

a[i]=1

for(i=2i<=10i++)

for(j=i+ij<=100j+=i)

a[j]=0

printf("100以内的素数：\n")

for(i=2i<=100i++)

if(a[i])printf("%d ",i)

printf("\n")

getch()

return 0

}

第二个要求需要用另外的数组去存储所存数标记。

如定义一个数组A[11]，然后判定上面要求筛选的数据的奇偶性，将标记存在新的数组中，需要时再判定数组听标记，然后输出所代表的标记的数据即可。

但是这样的话空间耗费比较大。

一个质数。在大于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 = 10I <= n我+ +)

｛

If (sum (I) = = I) cout <<I <<endl

｝

返回0；

｝