标签：prime 标记 以内 ++ 构造 int 素数

算法

欲构造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 <stdio.h>

int main(){
	int n = 10 ;
	int prime[ n ];
	int i;
	 
	 for( i=0 ;i <n ;i++ ){
	 	prime[ i ] = 1 ;
	 	//printf("%d\n",prime[i]);          debug
	 }
	int x = 2 ;
	//标记非素数
	while ( x < n ){
		if( prime[x] ){
			for( i=2 ; i*x <n ;i++ ){
				prime[ i*x ] = 0;	
			}
	    }
		x++;
	}
	for( i=2 ; i<n ;i++ ){
		if( prime[i] ){
			printf("%d\t",i);
		}
      } 
    printf("\n");
	return 0;
} 

标签：prime,标记,以内,++,构造,int,素数
来源： https://blog.csdn.net/QHBfuture/article/details/122275018

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。