-1

我写了一个小的卡迈克尔算法，但它返回的不是 561 不是卡迈克尔数。您可以在此处查看该算法的工作演示：dam.io/mt10

   function carmichaelTest(n) {
        if(!isPrime(n)){
            factors = isPrimeFactorListUnique(n);
            if(factors != false){
                for(var i=0;i < factors.length;i++){
                    if( n-1 % factors[i]-1 != 0){
                        return "Not a carmichael number:"+(n-1)+" % "+(factors[i]-1) +" == " + (n-1 % factors[i]-1 ) + "( != 0)";
                    }
                }
                return "Carmichael number!"
            }
            return "Not carmichael number: factors: "+primeFactorList(n);
        }else{
            return "Prime so not carmichael number";
        }
        return "Humm...";
    }

这不是为了课程，只是为了好玩。

编辑：另外，作为条件，我也尝试过：

if(rapidExpo(factors[i],n-1,n) != 1){

和

if(factors[i]-1 % n-1 != 0){
4

1 回答 1

1

如果发现错误，条件只是拼写错误，它是

((n-1) % (factors[i]-1)) != 0
于 2013-06-03T11:35:51.417 回答