C语言 用筛法求1-1000之间的素数利用数组放1000个数挖掉第一个数1(令该数=0)2没被挖掉,挖掉后面所有2的倍数3没被挖掉,挖掉后面所有3的倍数4被挖掉,不执行任何操作5没被挖掉,挖掉后面所有
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/27 09:48:48
C语言 用筛法求1-1000之间的素数
利用数组放1000个数
挖掉第一个数1(令该数=0)
2没被挖掉,挖掉后面所有2的倍数
3没被挖掉,挖掉后面所有3的倍数
4被挖掉,不执行任何操作
5没被挖掉,挖掉后面所有5的倍数
.直到最后一个数
剩下的非0数就是素数
筛选法的规律:(以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
C语言:将100~200之间的素数输出
C语言如何求0-100之间的最大素数
(2)用C语言求[3-1000]之间最大的五个素数之和.
怎么判断1到100之间的素数?用C语言程序
素数的判定 C语言
用c语言求1000以内的素数(素数是只能被1和它本身整除的数)
判断201-300之间有多少个素数,并输出所有素数.还有求1!+2!+.+10!.用C语言
C语言题目查找素数查找1-1000之间的所有素数.素数是指只能被1和它本身整数的数.要求:1、编写一个函数isPrime,接收一个整数,返回是否为素数.2、在main函数调用isPrime进行判断,输出结果.
C语言题写一个判断素数的函数,在主函数中调用素数的判断函数,求2~1000之间的素数的累加和,将结果输出
C语言实现统计1-200中素数的个数
用C语言输入两个正整数,求出这两个数之间的所有素数的和
C语言求100—500之间的素数.懂的人帮下我,
C语言求2000到10000之间的超级素数 定义函数的方法
C语言.随机产生20个1到50之间的正整数放入数组A中,输出这组随机数.然后,选出其中的素数放入数组B中输出这些素数,并计算素数之和.
用C语言编写:将100~200之间的素数输出.并注释重要步骤.
计算出100~200之间的全部素数个数,和及平均值.(用C语言编)
C语言如何只用if和while语句选出100到200之间的素数
求0-100之间的素数(用C语言解决)