WordPress网站封装app教程,定制研发服务,长沙网站建站,中国建设银行演示网站目录 1解题思路#xff1a;
2代码如下#xff1a;
3运行代码如图所示#xff1a;
4总结#xff1a; (前言周冲刺计划:周一一个习题实操#xff0c;依次类推加一#xff0c;望各位读者可以独自实践敲代码)
1解题思路#xff1a;
首先了解筛选法定义#xff1a;先把…目录 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代码如下
#includestdio.h
int main()
{int arr[101],i,j;for(i2;i101;i){for(j2;j*i101;j){arr[j*i]1;}}for(i1;i101;i){if(arr[i]0)printf(%d是素数\n,i);}return 0;
}
3运行代码如图所示 4总结
感谢各位的阅读以上就是“C语言怎么用筛选法求100之内的素数”的内容了经过本文的学习后相信大家对C语言这一问题有了更深刻的体会具体使用情况还需要大家实践验证。这里是CSDN杰克尼小编将为大家推送更多相关知识点的文章欢迎关注
