C语言 用筛法求1-1000之间的素数利用数组放1000个数挖掉第一个数1（令该数=0）2没被挖掉,挖掉后面所有2的倍数3没被挖掉,挖掉后面所有3的倍数4被挖掉,不执行任何操作5没被挖掉,挖掉后面所有
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/15 06:45:10
C语言 用筛法求1-1000之间的素数利用数组放1000个数挖掉第一个数1（令该数=0）2没被挖掉,挖掉后面所有2的倍数3没被挖掉,挖掉后面所有3的倍数4被挖掉,不执行任何操作5没被挖掉,挖掉后面所有
C语言 用筛法求1-1000之间的素数
利用数组放1000个数
挖掉第一个数1（令该数=0）
2没被挖掉,挖掉后面所有2的倍数
3没被挖掉,挖掉后面所有3的倍数
4被挖掉,不执行任何操作
5没被挖掉,挖掉后面所有5的倍数
.直到最后一个数
剩下的非0数就是素数
C语言 用筛法求1-1000之间的素数利用数组放1000个数挖掉第一个数1（令该数=0）2没被挖掉,挖掉后面所有2的倍数3没被挖掉,挖掉后面所有3的倍数4被挖掉,不执行任何操作5没被挖掉,挖掉后面所有
筛选法的规律：(以1~1000内的素数少选为例)
我们知道素数的定义：只能被1和他本身整除的是素数,那这样看的话,只要有一个既不是1又不是这个数本身的数把这个数整除了,就可以说明这个数不是素数了.例如 5是素数,因为5只能被5和1整除,6不是素数,因为6除了能被1和6整除,还能被2和3整除.试想一下,我们要判断6是不是素数,需不需要循环到6的时候才进行判断呢,不需要,因为2和3都是他的因子,我们在循环到2的时候,找到2的所有倍数,如4,6,8,10,12等等,这些数都至少有2这个因子,因此可以判定它们都不是素数了.而由于4是2的倍数,在循环到2的时候已经判定4不是素数了,所以我们不需要在挖掉4的倍数了,直接跳过4,来到5,挖掉5的所有倍数,然后是6,6在值钱是2的倍数被挖掉了,所以跳过6,来到7.一直循环到最后一个数字为止,这个时候就是上面7步中说的,剩下没有被挖掉的(挖掉的含义就是把这个数置0)也就是非0的数字就是素数了.
不知道我说的你能不能听懂.
#include
int main()
{
int prime[1002],i,j;
for(i=2;i