Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 由整数数组创建的数字的isPrime方法?_Java_Arrays - Fatal编程技术网

Java 由整数数组创建的数字的isPrime方法?

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)=

我想为一个由整数数组组成的数字创建一个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)==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一起使用。