提出詳細

ソースコード

#include <stdio.h>
#include <math.h>

// 素数判定関数
int prime(int num, int ans[100], int sum){
    sum = 0;
    for(int i = 2; i <= num; i++){
        for(int j = 2; j <= sqrt(i) + 1; j++){
            if(i % j == 0 && i != 2) break;
            if(j > sqrt(i)){
                ans[sum] = i;
                // printf("%d\n", ans[sum]);
                sum++;            
            }
        }
    }
    return sum;
}

int prime2(int num, int ans[100], int sum, int ans2[100]){
    int goal = 2;
    for(int i = 1; i <= sum; i++){
        for(int j = 2; j <= sqrt(i) + 1; j++){
            if((i % j == 0 || i == 1) && i != 2) break;
            if(j > sqrt(i)){
                ans2[goal - 2] = ans[i - 1];
                goal++;
            }  
        }
    }
    return goal;
}


int main(void){
    int t, n;
    int ans[100][100];
    int ans2[100][100];
    int i;
    int sum[100];
     
    scanf("%d", &t);
    for(i = 0; i < t; i++){
        scanf("%d", &n);
        sum[i] = prime(n, ans[i], sum[i]);
        sum[i] = prime2(n, ans[i], sum[i], ans2[i]); 
    }

    for(i = 0; i < t; i++){
        printf("Case #%d:\n", i + 1);
        for(int j = 0; j < sum[i] - 2; j++){
            printf("%d\n", ans2[i][j]);
        }
    }

    return 0;
}

提出情報

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