輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )


 

題目描述

功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子為2 2 3 3 5 )

最后一個數后面也要有空格
 

詳細描述:


函數接口說明:

public String getResult(long ulDataInput)

輸入參數:

long ulDataInput:輸入的正整數

返回值:

String

 

 


輸入描述:

輸入一個long型整數



輸出描述:

按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最后一個數后面也要有空格。


輸入例子:
180

輸出例子:
2 2 3 3 5

 

import java.util.*;
public class Main {
     public static void main(String[] args) {
         Scanner str =  new Scanner(System.in);
         long num = str.nextLong();
         String result = getResult(num);
         System.out.println(result);
    
      public static String getResult( long num){
          int pum =  2 ;
          String result =  "" ;
          while (num !=  1 ){
              while (num%pum ==  0 ){
                  num = num/pum;
                  result = result + pum +  " " ;
              }
              pum++;
          }
          return result;
      }
}
 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM