提出詳細

ソースコード

#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;

#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define repR(i,a,b) for(int (i)=a;(i)<(b);i++)

int gcd(int a,int b){return b?gcd(b,a%b):a;}




int t,n;
int prime[1000];


int seiveP();
bool judgePrime(int n);

int main(void){
    seiveP();
    cin >> t;
    rep(i,t){
        cin >> n;
        printf("Case #%d:\n",i+1);
        rep(k,n) {
            if(prime[k] <= 0) break;
            if(n >= prime[k] && judgePrime(k+1)) printf("%d\n",prime[k]);
        }
    }
    return 0;
}


int seiveP() {
    int MAX = 1000, times = 0, cnt = 999,j = 0;
    int a[1001] = {};

    for (int i = 2; i <= sqrt(MAX); i++) {
        if (a[i] == 0) {
            for (int j = 2; j <= MAX; j++) {
                times++;
                if (i * j > MAX) break;
                if (a[i * j] == 0) cnt--;
                a[i * j] = -1;
            }
        }
    }
  
    for (int i = 2; i <= MAX; i++) {
        if (a[i] != -1) {
            prime[j]=i;
            j += 1;
        }
    }
    return 0;
}

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

提出情報

提出時間 2019-11-30 18:30:05
問題 F - スーパー素数
ユーザ名 KMatsubara
状態 正解
正解率 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 正解 詳細を見る