关闭

判断一个比较大的数是不是素数的方式(最简单的)

标签: 判断素数
4024人阅读 评论(0) 收藏 举报
分类:

我今天在51NOD上做了一个题,就是问你一个大的数是不是素数,范围是(2-10^30),然后我一看这么大,立刻想到用java,但是让我更没想到的是JAVA的功能这么强大,直接有判断是不是素数的方法,isProbablePrime(args),在这里面让args这个参数是1,然后直接判断就行了,我又学了一招呀。。。
代码:

import java.math.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner (System.in);
        BigInteger a;
        while(in.hasNextBigInteger()){
            a = in.nextBigInteger();
            if(a.isProbablePrime(1))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:484163次
    • 积分:11078
    • 等级:
    • 排名:第1619名
    • 原创:636篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏