目录
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;
}
3运行代码如图所示:
4总结:
感谢各位的阅读,以上就是“C语言怎么用筛选法求100之内的素数”的内容了,经过本文的学习后,相信大家对C语言这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是CSDN杰克尼,小编将为大家推送更多相关知识点的文章,欢迎关注!