问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出23。输入20,输出22*5。
数据规模和约定
输入数据中每一个数在int表示范围内。
资源限制
时间限制:10.0s 内存限制:256.0MB
代码块:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String res = "";
int sum = 1;
for(int i = 2; i <= n; i++){
while(n%i==0){
res += i+"*";
sum *= i;
//System.out.println(res+" "+sum);
n /= i;
}
if(sum == n)break;
}
System.out.println(res.substring(0,res.length()-1));
}
}
评测结果: