为什么素数的证明计数器不起作用

Question

我正在尝试制作一个检测主要因素的程序。流程如下：

1. 检测数字是否为因数
2. 如果是因子/f，则从f-1、f-2、...开始依次划分
3. 对于任何有余数的除法，证明计数器将递增
4. 如果最终证明计数器 = f-2，它将通知 PRIME FACTOR

但是，当程序运行时，证明计数器部分的“for循环”将不起作用。

例如，当因子为 6 时，证明仅适用于：

• 6 % 5
• 6 % 4
• 证明计数器 = 2

然后跳起来寻找另一个因素

我想知道为什么会这样？

（如果这个问题很混乱，请见谅）

int N = input.nextInt();

    for(int i =N; i>1; i--){
        if(N%i == 0){
            f = i;
            int proof = 0;

            System.out.println("factor:" + f);

            for(int j = f-1; j>=1; j--){
                if(f%j != 0){
                    proof++;
                    System.out.println("proved when j is " + j);
                }
            }
            System.out.println("no of proof"+proof);
            if(proof == f-2){
                    System.out.println(f + "is PRIME");


            }

        }
    }

Answer 1

3 和 2 都除以 6，因此您的代码中不会输出任何内容。如果您想看到算法尝试这些数字，那么您还需要打印除您证明的那些尝试之外的所有尝试。

int N = input.nextInt();

for (int i = N; i > 1; i--) {
  if (N % i == 0) {
    int f = i;
    int proof = 0;

    System.out.println("factor:" + f);

    for (int j = f - 1; j >= 1; j--) {
      System.out.println("j: " + j); // <-- current value proving
      if (f % j != 0) {
        proof++;
        System.out.println("proved when j is " + j);
      }
    }
    System.out.println("no of proof" + proof);
    if (proof == f - 2) {
      System.out.println(f + "is PRIME");
    }
  }
}

这是一个正在运行的 javascript 版本的算法，它显示了持续的计算。

let N = 6;

for(let i = N; i > 1; i--) {
  console.log(`${N} % ${i}`);
  if (N % i === 0) {
    let f = i;
    let proof = 0;

    console.log("factor:", f);

    for(let j = f - 1; j >= 1; j--) {
      console.log('j', j); // show attempts here
      if (f % j !== 0) {
        proof++;
        console.log("proved when j is " + j);
      }
    }
    
    if (proof === f-2) {
      console.log(f + " is PRIME");
    }
    console.log("number of proofs: " + proof);
  }
}