湖南中医药大学筛选法求素数1189（泥人..）

题目

题目描述
从键盘上输入一个正整数N(N<=100)，用筛选法求N之内的素数
输入
正整数N
输出
0~N之间的素数，每个素数一行

样例输入 Copy
100
样例输出 Copy
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

提示
筛选法求N以内的素数
算法：
（1）挖去1；
（2）用下一个未被挖去的数P去除P后面各数，把P的倍数挖掉；
（3）检查P是否小于N的开方的整数部分，如果是，则返回2继续执行，否则就结束。
（4）剩下的数就是素数。

我的看法：

就是把1到100的数全部除以一个数，如果有除一以外的因数，则赋值为0，这样1到100就只剩下0和要求的素数，再把0去掉就ok。

2010，得注意格式输入。记得理解后腾抄，尽量不要CTRL+c/v。

代码展示

#include <stdio.h>
int main()
{
    int n,arr[100] = {0};
    int i = 0;
    int j = 0;
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
        arr[i] = i+1;                            //将数组arr[0]~arr[99]从数1遍历到100
    }
    arr[0] = 0;                                    
    for (i = 0; i < n; i++)                    
    {
        for (j = i + 1; j < n; j++)            //j=i+1是为了使得arr[j]>arr[i]
        {
            if (arr[i] != 0 && arr[j] != 0)        //这里是为了让大于0得数字进来参与运算
            {
                if (arr[j] % arr[i] == 0)        //如果arr[j]是arr[i]得倍数，就让arr[j]变为0
                {
                    arr[j] = 0;
                }
            }
        }
    }
    for (i = 0; i < n; i++)                    //将100之间的素数打印出来
    {
        if (arr[i] > 0)
            printf("%d\n",arr[i]);
    }
    return 0;
}