当前位置: 技术问答>java相关
有判断一个int是否是素数的函数吗?
来源: 互联网 发布时间:2015-02-27
本文导语: 谢谢! | import java.math.*; ....... int i; i=3;//把i赋值先 BigInteger bigint=new BigInteger(String.valueOf(i));//是否是素数,就看此处的i boolean isPrime=bigint.isProbablePrime(i);//这里的i可以随意填,只要是int就行 ...
谢谢!
|
import java.math.*;
.......
int i;
i=3;//把i赋值先
BigInteger bigint=new BigInteger(String.valueOf(i));//是否是素数,就看此处的i
boolean isPrime=bigint.isProbablePrime(i);//这里的i可以随意填,只要是int就行
.......
int i;
i=3;//把i赋值先
BigInteger bigint=new BigInteger(String.valueOf(i));//是否是素数,就看此处的i
boolean isPrime=bigint.isProbablePrime(i);//这里的i可以随意填,只要是int就行
|
一个合数能够分解的话,一定存在两个因子。一个大于Num的平方根,一个小于Num的平方根