筛选法求素数

来源:互联网 发布:网络盒子还能用吗 编辑:程序博客网 时间:2024/06/06 14:00
 <pre class="cpp" name="code">#include <stdio.h>#include <stdlib.h>#include <math.h>int main() {        int num = 100;        int a[101];        for(int i=0; i<=101; i++) {                a[i] = i;        }        a[1] = 0;        for (int i=2; i<sqrt(num); i++) {                for (int j=i+1; j<=num; j++) {                        if (a[j]!=0 && a[j]%i==0) {                                a[j] = 0;                        }                }        }        for(int i=1, n=0; i<=100; i++) {                if (a[i] != 0) {                        printf("%d\t", a[i]);                        if(++n%10 == 0) {                                printf("\n");                        }                }        }        printf("\n");        return 0;}
/*<1> 挖去1;<2> 用刚才被挖去的数的下一个数p去除p后面各数,把p的倍数挖掉;<3> 检查p是否小于n^2的整数部分(如果n=1000, 则检查p<31?),如果是,则返回(2)继续执行,否则就结束;<4> 纸上剩下的数就是素数。
*/
                                             
0 0
原创粉丝点击