⽤筛选法求100之内的素数（C语⾔数组）~易懂
1.⾸先解释下什么是筛选法？
筛选法⼜称，具体做法是：先把N个⾃然数按次序排列起来。1不是质数，也不是合数，要划去。第⼆个数2是质数留下来，⽽把2后⾯所有能被2整除的数都划去。2后⾯第⼀个没划去的数是3，把3留下，再把3后⾯所有能被3整除的数都划去。3后⾯第⼀个没划去的数是5，把5留下，再把5后⾯所有能被5整除的数都划去。这样⼀直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。
2.程序步骤：
<1> 先将1挖掉(因为1不是素数)。
<2> ⽤2去除它后⾯的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。
<3> ⽤3去除它后⾯的各数，把3的倍数挖掉。
<4> 分别⽤5…各数作为除数去除这些数以后的各数。
3.具体应⽤（求100以内的素数）：
基本思想是：把从1开始的、某⼀范围内的正整数从⼩到⼤顺序排列，把不是素数的数全部赋值为0，最后只输出不是零的数即素数。1不是素数，⾸先把它换为0。剩下的数中选择最⼩的数是素数，然后把它的倍数全部换为0。依次类推，直到结束。
如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
1不是素数，换为0。剩下的数中2最⼩，是素数，然后把它的倍数全部换为0，余下的数是：
0 2 3 0 5 0 7 0 9 0
11 0 13 0 15 0 17 0 19 0
21 0 23 0 25 0 27 0 29 0
剩下的数中3最⼩，是素数，然后把它的倍数全部换为0，如此下去直到所有的数都被筛完，求出的素
数为：
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
数组全部赋值为14.代码如下（vscode）：
法⼀：
1//⽤筛选法求100以内的素数
2
3#include<stdio.h>
4
5#include<math.h>
6
7int main()
8
9{
10
11    int i,j,k=0,a[100],a[j];  //定义两个变量i,j 和数组a
12
13    for(i=0;i<100;i++)
14
15    {
16
17        a[i]=i+1;          //将1~100赋值给a[0]~a[99]
18
19    }
20
21        a[0]=0;                      //先把a[0]赋值为0
22
23    for(i=0;i<99;i++)
23    for(i=0;i<99;i++)
24
25    {
26
27        for(j=i+1;j<100;j++)
28
29        {
30
31            if(a[i]!=0&&a[j]!=0)
32
33            {
34
35                if(a[j]%a[i]==0)
36
37                {
38
39                    a[j]=0;          //把不是素数的都赋值为0 40
41                }
42
43            }
44
45        }
46
47    }
48
49    printf(" 筛选法求出100以内的素数为：\n");
50
51    for(i=0;i<100;i++)
52
53    {
54
55        if(a[i]!=0)                  //选出值不为0的数，即素数56
57        {
58
59          printf("%4d",a[i]);
60
61          k++;
62
63        }
64
65        if(k%10==0)                //输出10个数后换⾏
66
67        {
68
69            printf("\n");
70
71        }
72
73    }
74
75    printf("\n");
76
77    return 0;
78
79}
法⼆：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。