基准时间限制:1 秒 空间限制:131072 KB 分值: 40
难度:4级算法题
给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。
Input
输入一个数N(2 <= N <= 10^30)
Output
如果N为质数,输出"Yes",否则输出"No"。
Input示例
17
Output示例
Yes
import java.math.*;
import java.util.*;
public class prime {
private static Scanner in;
public static void main(String[] arge)
{
BigInteger n;
in = new Scanner(System.in);
while(in.hasNextBigInteger())
{
n=in.nextBigInteger();
if(n.isProbablePrime(1))
{
System.out.println("Yes");
}
else
System.out.println("No");
}
}
}