TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5088
  • Problem
  • P5088质数判定
    Limits : Time Limit : 10000 MS   Memory Limit : - KB
    Judgment Tips : 5s 256m
    Description

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

    Input Format

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

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

    Output Format

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

    Sample Input

    1
    2
    6
    9
    666623333

    Sample Output

    N
    Y
    N
    N
    Y

    Hint

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

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

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

    Source  LOJ 143