1042: 筛法求素数

题目描述

用筛法求之N(1<N<=10000000)内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

参考代码

#include<stdio.h>
#include<math.h>
void main() 
{
    int N,m,i,k;
    scanf("%d",&N);
    for (m=2;m<=N;m++) 
    {
        k=1;
        for (i=2;i<m;i++) 
        {
            if(m%i==0)
                        k=0;
        }
        if(k!=0)
                printf("%dn",m);
}
}

解析

暂无