C语言 > 构造素数表 1#include <stdio.h>2#defineNUMBER 100034intmain(){5intisPrime[NUMBER];6for(inti =0; i < NUMBER; i++){7isPrime[i] =1;8}9intx =2;10while(x <NUMBER){11if(isPrime[x]){12for(inti =2; x*i < NUMBER; i++){13isPrime[x*i] =0;14}15}16x++;17}18for(...
1、所有偶数肯定都不是素数，也就是说，素数是在奇数里面找。2、循环中i的值，只要小于x的开方即可。（这个数学原理还不是很理解）下面编写函数如下：该程序很好的构建小于n的素数表。程序运行后输入数值n，可以构造一张n以内的素数表。运行结果如下：欢迎各位老铁点赞、转发、收藏、评论、关注一条龙。
C语言之构造一张素数表 本文介绍使用C语言构造素数表。之前已经写过一篇相关专题的文章，考虑再三，突然想到另外一种可能，又查了一下资料。前文见：《C语言之构造素数表》为了作为区分，起了不同的标题。本文应该是C语言课堂必完成的常规作业的正确解法。本文的思路如下：1、新建一个数组，将数组的全部元素置为1...
for(i=0;i<maxNumber;i++)//利用for遍历数组,初始化数组每一位都为1 {isPrime[i]=1;//表示是素数时,下标对应的元素为1 } for(x=2;x<maxNumber;x++)//从第一个素数2开始(从1开始1的任何倍数没有意义),x<maxNumber表示maxNumber以内的数。 { if(isPrime[x])//从2开始一直到maxNumber-1执行下面...
算法核心思想:1、令x为2 2、将2x,3x直至ax<n的数标记为非素数 3、令x为下一个没有被标记的非素数,重复2,直到所有的数都已经试完