题目
Description
编写一个程序判断一个数是否为素数
Input
正整数N 不超过2000
Output
1或0(其中1表示此数为素数,0为表示为不是素数)
Sample Input
5
Sample Output
1
代码块
//所用到的java包
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);//输入流
int N = cin.nextInt();
BigInteger s = new BigInteger(Integer.toString(N)); //将int类型强制转化成bigInteger类型
if (s.isProbablePrime(N))//因为BigInteger类型中有判断是否为素数的函数直接拿过来用就好了
System.out.println(1);
else
System.out.println(0);
cin.close();//关闭输入流
}
}