A4 : prime number within N

最新推荐文章于 2025-08-14 00:15:00 发布

原创最新推荐文章于 2025-08-14 00:15:00 发布 · 736 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的方法，用于找出指定范围内所有的质数。通过定义质数判断函数并结合埃拉托斯特尼筛法的思想，有效地筛选出1到1000之间的所有质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

find prime number within n;

#include <iostream>
#include <vector>
#include <set>
#include <cmath>
using namespace std;

bool isPrime(int n) {
	if( n==2) return true;

	int temp = (int)sqrt( (double)n);
	for( int i=2; i<temp; i++) {
		if( n%i==0) return false;
	}
	return true;
}

vector<int> findPrime( int n ) {
	vector<bool> flags(n,true);
	vector<int> rel;
	for( int i=2; i<n; i++) {
		if( flags[i]){
			if( isPrime(i) ) {
				rel.push_back( i );
				int temp = i;
				int k = 2;
				while( temp<n) {
					flags[temp] = false;
					temp *= k;
					k++;
				}
			}
		}
	}
	return rel;
}

int main(int argc, char** argv)
{
	vector<int> rel = findPrime( 1000);
	for(int i=0; i<rel.size(); i++) {
		cout<<rel[i]<<", ";
	}
	cout<<endl;
}