九度1040

lxlybytwo

于 2016-09-24 21:29:03 发布

阅读量373

点赞数

分类专栏：刷题记录文章标签：九度

本文链接：https://blog.youkuaiyun.com/lxlybytwo/article/details/52653602

版权

刷题记录专栏收录该内容

33 篇文章

订阅专栏

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <string.h>
#include <cstdio>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return false;
    return true;
}

int prime[10000];

int main()
{
    int j=2;
    for(int i=0;i<10000;i++)
    {
        while(!isPrime(j++));
        prime[i]=j-1;
    }
    int n;
    while(cin>>n)
    {
        cout<<prime[n-1]<<endl;
    }
    return 0;
}