计算素数除以数字的次数

Question

我是初学者，我的代码找到了除以给定数字的所有素数，但我希望它还打印素数除以多少次。 这是我的代码：

public static void main(){
    Scanner myScanner = new Scanner (System.in) ;
    int n = myScanner.nextInt();
    int prime = 2 ;
    int count = 0 ;
    while ( prime <= n ){
        if ( n%prime == 0 ) {
            n = n/prime ;
            System.out.println(prime + " " +count);
        }
        if ( n%prime !=0 ){
            prime = prime + 1;
        }
    }
}

希望你能理解我，谢谢！！

Answer 1

你忘了增加计数器：

System.out.println(prime + " " +(++count));

Answer 2

您需要为每个有余数的除法增加计数器0
一旦余数不是0，您必须退出循环：

public static void main(String[] args) {
    Scanner myScanner = new Scanner (System.in) ;
    int n = myScanner.nextInt();
    int prime = 2;
    int count = 0;

    while ( prime <= n ){
        if ( n % prime == 0 ) {
            n /= prime;
            count++;
        } else
            break;
    }

    System.out.println(prime + " " +count);
}