质数因子

谁践踏了优雅 2022-06-04 09:11 225阅读 0赞

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）  
最后一个数后面也要有空格

详细描述：

函数接口说明：  
public String getResult(long ulDataInput)  
输入参数：  
long ulDataInput：输入的正整数  
返回值：  
String

import java.util.Scanner;
     
    public class Main {
        public static void main(String [] args){
            Scanner scanner=new Scanner(System.in);
            long input=scanner.nextLong();
            //输入的数值小于2则结束程序
            if(input<2)
            {
                return ;
            }
            //调用求质数因子的方法
            String result =getResult(input);
            System.out.println(result);
       
        }
          
        public static String getResult(long ulDataInput){
            StringBuffer sb = new StringBuffer();
            int start = 2;
            //如果输入的值大于等于2则开始循环求质数因子
            while(start<=ulDataInput){
                //如果两个数求余结果为0，则执行下面代码
                if(ulDataInput%start==0){
                    //如果开始数和输入的值相等，则该数为质数因子
                    if(start==ulDataInput){
                        sb.append(start).append(" ");
                         break;
                    }else{
                        sb.append(start).append(" ");
                        ulDataInput=ulDataInput/start;
                    }
                }else{
                    start++;
                }
            }
            return sb.toString();
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]: /images/20220604/dfeb21d4af4643c2b69c3cc9a346a5c9.png