Question

我写了一个小的carmichael算法，但它返回561不是carmichael数。您可以在此处查看算法的工作演示：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){

Answer 1

如果发现错误，条件就是错误的，那就是

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

JS：卡迈克尔号

1 个答案: