【C/C++算法】筛素数

筛素数

#include<bits/stdc++.h>
#define endl '\n' 
#define int long long
using namespace std;

vector<int> prime;//全局vector存储素数

bool is_prime(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)return false;
	 } 
	 return true;
}
//给出2-n之间的所有素数 
void get_prime(int n)
{
	//1不是素数 
	for(int i=2;i<=n;i++)
	{
		if(is_prime(i))
		{
			prime.push_back(i);
		}
	}
 } 


signed main() {
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	int n;cin>>n;
	get_prime(n);
	
	for(int i=0;i<prime.size();i++)
	{
		cout << prime[i]<<' ';
	}
	
    return 0;
}