尝试使用 Java 程序查找具有 4 个因数但输出错误的数字

Question

我正在尝试制作一个 Java 程序，让用户知道他们的号码是否是 RSA 号码（或有 4 个因素）。该程序不断向我显示错误的输出。比如范围是11-15时，不是输出2，而是输出0。请指教。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    
        Scanner in = new Scanner(System.in);    
        int minimum = in.nextInt();    
        int maximum = in.nextInt();    
    
        int numOfFactors = 2;
        
        int numRSA = 0;
    
        int number = minimum;
    
        while (number>= minimum && number <= maximum){ 
            // condition for nonprime number
            for (int i = 2; i <= number/2; ++i) {
                if (number % i == 0 && number>=minimum && number<maximum) {
                    numOfFactors = numOfFactors + 1;
                }
            }
            if (numOfFactors == 4){
                numRSA = numRSA + 1;
            }
            number= number + 1;
        }
            
        System.out.println("The number of RSA numbers between " +minimum + " and " +maximum+ " is " +numRSA);
    
    }
}

Answer 1

你需要在while循环中初始化numOfFactors：

while (number <= maximum){ 
    int numOfFactors =2;
    // condition for nonprime number
    for (int i = 2; i <= number/2; ++i) {
        if (number % i == 0) {
            numOfFactors++;
        }
    }
    if (numOfFactors == 4){
        numRSA++;
    }
    number++;
}

您需要为每个数字重新设置它，然后只有变量将具有该特定数字的因子数。在当前代码中，它存储了导致该问题的因素的总和。 （例如：在12 之后，因子的数量将是6，它不会被重置）