用公式得到一组数,素性大(是素数的可能性大),下面是前5个,请判断,那几个是素数?

来源:百度知道 编辑:UC知道 时间:2024/06/17 16:00:25
a=909612711980232366109, b=309612711980232366109,
c=104499893928497872609205395735593655833241
d=324499893928497872609205395735593655833241
e=79213056366054680508384842030453424480090727368607073465869847130352409,

a=909612711980232366109 = 173 × 5257876947862614833
b=309612711980232366109 = 227 × 5407 × 252253125928481
c=104499893928497872609205395735593655833241 = 613 × 1019 × 68311 × 3521927 × 695360790141014535377599
d=324499893928497872609205395735593655833241 = 65657 × 1637670341 × 3017915254707466004607064493
e太大了分解的时间过长,但是e也是合数

这5个没有一个是素数。通过下面的java程序来判断:

import java.math.BigInteger;
public class Prime {

/**
* @param args
*/
public static void main(String[] args) {

BigInteger test=new BigInteger("79213056366054680508384842030453424480090727368607073465869847130352409");

boolean flag=test.isProbablePrime(10000);

if(flag==true)
System.out.println("它可能是质数");
else
System.out.println("它肯定不是质数");

}

}
解释:

如果此 BigInteger 可能为素数,则返回 true,并且是素数的概率是(1 - 1/2^10000)。如果它一定为合数,则返回 fa