描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围： 1 < n < 2 * 10^9+ 14
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
分析：这道题的本质是分解质因子。正常情况下，第一个思路是for循环，那么为了降低循环次数，一般用Math.sqrt方法，这里有一个需要主义的地方，如果输入的数n，就是一个质数，例如3，那么3的平方根转成int类型是1，这个for循环根本就不会执行，所以在for循环结束之后要判断n是否等于1。
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
StringBuilder sb = new StringBuilder();
int len = (int) Math.sqrt(n);
for(int i = 2 ; i <= len; i++){
while(n%i==0){
sb.append(i);
sb.append(' ');
n=n/i;
}
if(n==1){
break;
}
}
if(n!=1){
sb.append(n);
sb.append(' ');//如果不想添加这个空格的话，最后的输出调用trim方法。
}
System.out.println(sb.substring(0,sb.length()-1));
6464
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
