Submission #00061


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int so(int p,int q){
if(q==1){
return(v[p]);
}else{
return(so(v[p],q-1));
}
}
int main(){
v.push_back(0);
vector<bool>s(1000001,true);
for(int i=2;i<=1000000;i++){
if(s[i]){
v.push_back(i);
for(int j=i;j<=1000000;j+=i){
s[j]=false;
}
}
}
int n,m;cin>>n>>m;
int u=so(n,m);
cout<<u<<"\n";
}

ステータス

項目 データ
問題 0014 - 素数番目の素数
ユーザー名 ei2326
投稿日時 2023-11-13 13:33:34
言語 C++17
状態 Accepted
得点 50
ソースコード長 503 Byte
最大実行時間 30 ms
最大メモリ使用量 1412 KB

セット

セット 得点 Cases
1 ALL 50 / 50 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in-01.txt AC 20 ms 1368 KB
1
in-02.txt AC 30 ms 1412 KB
1
in-03.txt AC 24 ms 1324 KB
1
in-04.txt AC 23 ms 1364 KB
1
in-05.txt AC 27 ms 1404 KB
1
in-06.txt AC 22 ms 1324 KB
1
in-07.txt AC 28 ms 1364 KB
1
in-08.txt AC 26 ms 1404 KB
1
in-09.txt AC 29 ms 1316 KB
1
in-10.txt AC 29 ms 1360 KB
1