【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
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;
}

3运行代码如图所示：

4总结：

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