素数检测-----c++（大数\__int128 + 随机数）\ Java大数

最新推荐文章于 2023-08-20 00:15:00 发布

scau_sleep（今天写bug了吗？

最新推荐文章于 2023-08-20 00:15:00 发布

阅读量134

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/qq_45377553/article/details/111763191

版权

数论专栏收录该内容

65 篇文章 0 订阅

订阅专栏

质数检测 V2 51Nod - 1186

题意：

一个很大的数要你判断是否是素数。

AC1（Java大数 + 函数）

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