今天开始学Java 输入一个正整数，按照从小到大的顺序输出它的所有质数的因子

最新推荐文章于 2026-05-13 06:37:13 发布

原创最新推荐文章于 2026-05-13 06:37:13 发布 · 5.1k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

在线编程专栏收录该内容

31 篇文章

订阅专栏

该博客介绍了一个Java程序，用于输入一个正整数并按升序输出其所有质数因子。程序通过不断除以最小质因子来找到所有质数因子，并使用StringBuilder构建结果字符串。

题目描述

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

最后一个数后面也要有空格

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入

输出

2 2 3 3 5

import java.util.Scanner;
public class Main{
public static String getResult(long ulDataInput){
StringBuilder sc = new StringBuilder();
int k =2;
while(ulDataInput != 1){
if(ulDataInput % k == 0){
sc.append(k +" ");
ulDataInput = ulDataInput/k;
k = 2;
}
else{ k++;}

}
return sc.toString();
}

public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
long s =sc.nextLong();
System.out.println(getResult(s));
}
}
}