5790 素数序数（筛素数版）
时间限制: 1 s
空间限制: 32000 KB
题目等级 : 黄金 Gold
题目描述 Description
给定一个整数n，保证n为正整数且在int范围内，输出n是第几个质数
建议使用筛素数法
输入描述 Input Description
一行，一个整数
输出描述 Output Description
一行，一个整数
样例输入 Sample Input
3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
int就够了。。。
然后看限制和题目名称，你懂得
别的没啥了吧
#include<iostream>
#include<cmath>
using namespace std;
#define maxn 20000000
bool f[maxn];
int main()
{
int n,ans=;
cin>>n;
for(int i=;i<=n;i++)
{
if(!f[i])
{
ans++;
for(int j=;i*j<=;j++)
f[i*j]=true;
}
}
cout<<ans;
}