问题描述
给定一个正整数 n,请你求出 1∼n 中质数的个数。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1000010;
int primes[N],cnt;
bool st[N];
int n;
void get_primes(int n)
{
for(int i = 2; i <= n ; i ++