51nod-1186 质数检测

原题链接

1186 质数检测 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  难度：4级算法题  收藏  关注 给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。 Input 输入一个数N(2 <= N <= 10^30) Output 如果N为质数，输出"Yes"，否则输出"No"。 Input示例 17 Output示例 Yes

boolean isPrime=aBigInteger.isprobablePrime(alpha);  //false:  this BigInteger is 100% not prime  //true: this BigInteger may be a prime, the probability is larger //than (1-1/20)=95%. //the larger the alpha, the longer the calculation time will be.

import java.util.*; import java.math.*; public class TEST { public static void main(String args[]){ Scanner cin = new Scanner(System.in); while(cin.hasNext()){ BigInteger m = cin.nextBigInteger(); if(m.isProbablePrime(1)){ System.out.println("Yes"); } else{ System.out.println("No"); } } } }