1034: 素数问题

来源:互联网 发布:2016民营经济数据 编辑:程序博客网 时间:2024/06/12 21:25

题目

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();//关闭输入流    }}
0 0
原创粉丝点击