Java教程

大整数的素数检测(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解法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!