分解一个long整数为质数因子相乘

xiaoxiao2021-02-28  90

输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 import java.util.*; public class Main{ public static void main(String[]args){ Scanner s=new Scanner (System.in); long ulDataInput=s.nextLong(); String str=getResult(ulDataInput); System.out.println(str); } public static String getResult(long ulDataInput){ StringBuffer str=new StringBuffer(); int n=2; while(n<=ulDataInput){ if(ulDataInput%n==0){ if(ulDataInput==n){ str.append(n+" "); break; }else{ str.append(n+" "); ulDataInput/=n; } }else{ n++; } } return str.toString(); } }
转载请注明原文地址: https://www.6miu.com/read-96868.html

最新回复(0)