构造n以内的素数表

构造n以内的素数表 算法

欲构造n以内的素数表

1、令x为2

2、将2x、3x、4x直至ax < n的所有数标记为非素数

3、令x为下一个没有被标记的非素数，重复2； 直到所有数都已经尝试完毕。

伪代码

欲构造n以内（不含）的素数表

1、开辟素数数组prime[ n ] ,初始化为其所有元素为1 ， prime [ x ] =1;表示x 为素数

2、令x= 2；

3、 标记非素数， 如果 x为素数， 则 （ i=2 ; i*x < n ; i++ ) prime[ x ] =0 ;

4、x++ ，如果x< n ,重复3，否则结束，

#include 

int main(){
	int n = 10 ;
	int prime[ n ];
	int i;
	 
	 for( i=0 ;i  
欢迎分享，转载请注明来源：内存溢出
原文地址:https://www.54852.com/zaji/5691122.html