大整数的素数检测（java解法）

本文主要是介绍大整数的素数检测（java解法），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

给出1个正整数NNN，检测NNN是否为质数。如果是，输出"Yes"，否则输出"No"（不含引号）。

输入描述:

输入一个数N(2≤N≤10^30)。

输出描述:

如果NNN是质数，输出"Yes"，否则输出"No"（不含引号）。

示例1

输入

17

输出

Yes

该题对于没有大整数的C++来说，实在是不公平，刚开始就用C++来写，一直以为10^30在long long 范围内，怎么写怎么不对，后来实在没办法，用了并不是很熟悉的java来写，说实话，是看上了java的大整数。

java解法：java的IsProbablePrime(x)

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

这篇关于大整数的素数检测（java解法）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！