编写程序,读入一个正整数,显示该整数的所有素数因子。例如,输入整数为120,输出应为2、2、2、3、5。java
时间: 2024-06-03 08:07:42 浏览: 144
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = input.nextInt();
System.out.print(num + "的素数因子为:");
for(int i = 2; i <= num; i++) {
while(num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
}
}
//样例输出:
//请输入一个正整数:120
//120的素数因子为:2 2 2 3 5
阅读全文