输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
输入
180
输出
2 2 3 3 5
代码
package huawei_jishi; import java.util.Scanner; /** * author:没拉链的布加拉提 */ public class PrimeFactor { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int i = 2; long n = sc.nextLong(); while(i*i <= n) { //这个地方用i*i是降低时间复杂度,
//原因是他的因子肯定比自己的Math.sqrt(n)要小。
while (n%i == 0) { //这个循环是来判断质数因子的,
//为什么不用判断这个因子是质数呢?
//不用担心,因为不是质数的因子已经分解成质数了。 System.out.print(i+" "); n /= i; } i += 1; } if (n-1>0) {//这个是来判断最后一个质数因子。 System.out.print(i+" "); } } sc.close(); } }