C++ 题型

输入一个数将前面的所有素数表示出来 C++

#include 

using namespace std;

const int N = 10010000;
int primes[N], cnt;//primes存储质数 
bool st[N];//st[i]为true表示i被筛了，为false表示没有筛； 

void get_primes(int n)
{	//特判1 将1筛去 
	st[1] = true;
	//枚举区间[2~n] 
	for(int i = 2; i  n;
	//求[1~n]中所有的质数；
	get_primes(n);
	
	for(int i = 0; i