Java 由整数数组创建的数字的isPrime方法?
我想为一个由整数数组组成的数字创建一个isPrime方法,也就是说,一个由25整数组成的数组从末尾开始填充。e、 g 13512看起来是这样的:{0,0,0,0,0,…0,0,1,3,5,1,2}。因此,我的目标是为这种形式的一些数据创建一个iPrime方法。我需要一些好算法的想法。有什么帮助吗?您可以尝试以下方法Java 由整数数组创建的数字的isPrime方法?,java,arrays,Java,Arrays,我想为一个由整数数组组成的数字创建一个isPrime方法,也就是说,一个由25整数组成的数组从末尾开始填充。e、 g 13512看起来是这样的:{0,0,0,0,0,…0,0,1,3,5,1,2}。因此,我的目标是为这种形式的一些数据创建一个iPrime方法。我需要一些好算法的想法。有什么帮助吗?您可以尝试以下方法 boolean isPrime(BigInteger n) { //check if n is a multiple of 2 if (n.remainder(2)=
boolean isPrime(BigInteger n) {
//check if n is a multiple of 2
if (n.remainder(2)==0) return false;
//if not, then just check the odds
for(int i=3;i*i<=n;i+=2) {
if(n.remainder(i)==0)
return false;
}
return true;
}
boolean processArray(int[] a)
{
BigInteger bi = BigInteger.valueOf(0);
for(int i=0;i<a.length();i++)
{
bi = bi.add(BigInteger.valueOf(a[i]*(Math.pow(10,i))));
}
return isPrime(bi);
}
布尔isPrime(大整数n){
//检查n是否为2的倍数
如果(n)余数(2)=0,则返回false;
//如果没有,那就检查一下赔率
对于(int i=3;i*i您不能使用biginger
而不是数字数组吗?您不能将%与BigInts一起使用。