提出詳細

ソースコード

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

#define MIN 3


int check_prime(int num)
{
    if(num%2==0){ return 1; }
    else if(num % 2 == 0) return 0; // 偶数はあらかじめ除く
    else if (num==3) return 1;
    double sqrtNum = sqrt(num);
    for (int i = 3; i < sqrtNum; i++)
    {
        if (num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

void run()
{
    int n;
    scanf("%d",&n);
    
    int prime_cnt=1;
    for(int i=MIN; i<=n; i+=2){
        if(check_prime(i)==1){
            prime_cnt++;
            if(check_prime(prime_cnt)==1){
                printf("%d\n",i);
            }
        }
    }
    return;
}

int main()
{
    int testcase;
    scanf("%d",&testcase);
    
    for(int t=1; t<=testcase; t++){
        printf("Case #%d:\n",t);
        run();
    }
    
    return EXIT_SUCCESS;
}

提出情報

提出時間 2019-12-07 10:18:54
問題 F - スーパー素数
ユーザ名 teracoder
状態 不正解
正解率 2/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 不正解 詳細を見る