#include<iostream> #include<stdlib.h> #include<cassert> #include <math.h> using namespace std; /* 入力は3以上1000以下 スーパー素数がないパタンを考えない */ bool check_prime(int num) { if (num == 2) return true; else if(num % 2 == 0) return false; // 偶数はあらかじめ除く double sqrtNum = sqrt(num); for (int i = 3; i <= sqrtNum; i += 2) { if (num % i == 0) { // 素数ではない return false; } } return true; } int main() { int t; cin>>t; int n,cnt; for(int test=1; test<=t; test++){ cout<<"Case #"<<test<<":"<<endl; cin>>n; cnt=1; for(int i=3; i<=n; i++){ if(check_prime(i)==true){ cnt++; if(check_prime(cnt)==true){ cout<<i<<endl; } } } } return EXIT_SUCCESS; }
提出時間 | 2019-11-26 04:37:06 |
問題 | F - スーパー素数 |
ユーザ名 | teracoder |
状態 | 正解 |
正解率 | 50/50 |
# | 状態 | 詳細情報 |
---|---|---|
テストケース 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 | 正解 | 詳細を見る |
テストケース 30 | 正解 | 詳細を見る |
テストケース 31 | 正解 | 詳細を見る |
テストケース 32 | 正解 | 詳細を見る |
テストケース 33 | 正解 | 詳細を見る |
テストケース 34 | 正解 | 詳細を見る |
テストケース 35 | 正解 | 詳細を見る |
テストケース 36 | 正解 | 詳細を見る |
テストケース 37 | 正解 | 詳細を見る |
テストケース 38 | 正解 | 詳細を見る |
テストケース 39 | 正解 | 詳細を見る |
テストケース 40 | 正解 | 詳細を見る |
テストケース 41 | 正解 | 詳細を見る |
テストケース 42 | 正解 | 詳細を見る |
テストケース 43 | 正解 | 詳細を見る |
テストケース 44 | 正解 | 詳細を見る |
テストケース 45 | 正解 | 詳細を見る |
テストケース 46 | 正解 | 詳細を見る |
テストケース 47 | 正解 | 詳細を見る |
テストケース 48 | 正解 | 詳細を見る |
テストケース 49 | 正解 | 詳細を見る |
テストケース 50 | 正解 | 詳細を見る |