TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5088
  • 問題
  • P5088质数判定
    制限 : 時間制限 : 10000 MS   メモリ制限 : - KB
    審判説明 : 5s 256m
    問題説明

    判定输入的数是不是质数。

    入力形式

    若干行,一行一个数 \(x\)

    行数不超过 $1.5 \times 10^4$。

    出力形式

    对于输入的每一行,如果 \(x\) 是质数输出一行 \(Y\),否则输出一行 \(N\)

    サンプル入力

    1
    2
    6
    9
    666623333

    サンプル出力

    N
    Y
    N
    N
    Y

    ヒント

    $1 \leq x \leq 10^{18}$。

    如果你不知道如何输入,可以参考以下代码

    int main()
    {
        long long x;
        while(scanf("%lld",&x)!=EOF)
        {
            if(check(x))puts("Y");
            else puts("N");
        }
    }
    

    ソース  LOJ 143