评测记录

开了 long long 也是 30 分。

#include<bits/stdc++.h>
using namespace std;
int ans[30005];
bool prime(int n){
    if(n==1) return false;
    if(n==2) return true;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n,d=1;
    cin >> n;
    for(int i=1;i<=30000;i++){
        if(prime(i)){
            ans[d++]=i;
        }
    }
    cout << ans[n];
    return 0;
}