筛选法求0到100之间的素数

目录

1问题：

2代码：

3运行结果：

4解题思路：

5总结：

---

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   

2代码：

#include
void sushu(int a[]);
int main()
{
	int a[101];
	sushu(a);
	return 0;
}
void sushu(int a[])
{
	int i,j,k;
	for(i=2;i<=10;i++)
	{
		for(j=2;j*i<101;j++)
		{
			a[i*j]=1;
		}
	}
	for(k=2;k<101;k++)
	{
		if(a[k]==0)
		printf("%d\t",k);
	}
}

3运行结果：

4解题思路：

首先利用循环嵌套，第一层是确定基数（0到10），然后把0到10的每个数的倍数删去即可；

5总结：

感谢各位的阅读，以上就是“C语言怎么筛选法求0到100之间的素数”的内容了，经过本文的学习后，相信大家对C语言这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是CSDN杰克尼，小编将为大家推送更多相关知识点的文章，欢迎关注！