【C语言初学者周冲刺计划】1.1用筛选法求100之内的素数-编程知识

【C语言初学者周冲刺计划】1.1用筛选法求100之内的素数

1解题思路：

2代码如下：

3运行代码如图所示：

4总结：

(前言周冲刺计划:周一一个习题实操，依次类推加一，望各位读者可以独自实践敲代码)

1解题思路：

首先了解筛选法定义：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。

然后明白程序运行步骤：

<1> 先将1挖掉(1不是素数)。

<2> 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。

<3> 用3去除它后面的各数，把3的倍数挖掉。

<4> 分别用5…各数作为除数去除这些数以后的各数。

2代码如下：

#include<stdio.h>
int main()
{int arr[101],i,j;for(i=2;i<101;i++){for(j=2;j*i<101;j++){arr[j*i]=1;}}for(i=1;i<101;i++){if(arr[i]==0)printf("%d是素数\n",i);}return 0;
}