求n之内素数

题目描述

用筛法求之N内的素数。

输入

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>

int main()

{

    int n;

    int i,j;

    int o;

    scanf("%d",&n);

    for(i=2;i<n;i++)

    {

        o=1;

        for(j=2;j<i;j++)

        {

            if(i%j==0)o=0;

        }

        if(o==1) printf("%d\n",i);

    }

    return 0;

}