0
点赞
收藏
分享

微信扫一扫

找到1-n个整数中的质数

小布_cvg 2022-01-09 阅读 134
c++
//两个for循环遍历
#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		int j;
		for(j=2;j<i;j++){
			if(i%j==0) break;	
		}
		if(j==i)
			cout<<i<<" ";
	}
	return 0;
}

用标记数组isPrime[i]来记录是否为素数:从2开始循环,每次将其倍数对应的isPrime标记为非数组

#include<iostream>
using namespace std;
#define MAX_NUM 100
char isPrime[MAX_NUM+1]; //用于标记数组中的元素是否为素数 
int main(){
	for(int i=2;i<=MAX_NUM;++i)
		isPrime[i]=1;
	for(int i=2;i<=MAX_NUM;++i){
		if(isPrime[i]) {
			for(int j=2*i;j<MAX_NUM;j+=i)
				isPrime[j]=0;				//将i的倍数标记为非素数 
		}	
	}
		for(int i=2;i<MAX_NUM;++i) {
		if(isPrime[i])
			cout << i <<endl;
	}
	return 0;
}
举报

相关推荐

0 条评论