问题 B: Prime Number

佚名 5年前 (2018-12-19) 算法 619人围观抢沙发百度已收录

题目描述

Output the k-th prime number.

输入

k≤10000

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

输出

The k-th prime number.

样例输入

10
50

样例输出

29
229

#include<bits/stdc++.h>
 
using namespace std;
const int N=1e6+10;
int prime[N];
bool vis[N];
int cnt=0;
void isprime(int n)
{
    fill(vis,vis+N,false);
    cnt=0;
    for(int i=2; i<n; i++)
    {
        if(!vis[i])
        {
            prime[cnt++]=i;
        }
        for(int j=i+i; j<n; j+=i)
        {
            vis[j]=true;
        }
    }
}
int main()
{
    int n;
    isprime(N);
    while(scanf("%d",&n)==1)
    {
        printf("%d\n",prime[n-1]);
 
    }
    return 0;
}