java求质因子补充代码

Question

将一个正整数分解为其质因数的积。例如：输入90，输出90=233*5。

请不改动程序原有结构和代码，将程序补充完整，并得到正确运行结果。

输入：90

输出：90=233*5

import java.util.Scanner;  

public class Main { 

       public static void main(String[] args) { 

              Scanner reader=new Scanner(System.in);//定义读取数据对象reader 

              int n; 

              n=reader.nextInt(); //读取一个整数 

              Main pf=new Main(); 

              pf.printPrimeFactor(n);            

       } 

       void printPrimeFactor(int n){  //求整数n的质因子，按按要求输出 

              

       } 

       

       int isPrimeNumber(int n){ 

            

       } 

} 

Answer 1

该回答引用自ChatGPT

public class Main { 
       public static void main(String[] args) { 
              Scanner reader=new Scanner(System.in);//定义读取数据对象reader 
              int n; 
              n=reader.nextInt(); //读取一个整数  
              Main pf=new Main(); 
              pf.printPrimeFactor(n);            
       } 
 
       void printPrimeFactor(int n){  //求整数n的质因子，按按要求输出 
              int i=2;
              System.out.print(n+"=");
              while(i<=n){
                  if(isPrimeNumber(i)==1 && n%i==0){
                      System.out.print(i);
                      n=n/i;
                      if(n!=1){
                          System.out.print("*");
                      }
                  }else{
                      i++;
                  }
              }
              System.out.println();
       } 
       int isPrimeNumber(int n){ 
              int flag=1;
              for(int i=2;i<n;i++){
                  if(n%i==0){
                      flag=0;
                      break;
                  }
              }
              return flag;
       }  
}