1034: 素数问题

题目

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();//关闭输入流
    }
}