功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
思路:1. 质数是指能被1和其自身整除的整数,判断时从2开始,递加,直到自身,一旦被其他数整除,则不为质数
2. 从2开始,存储其能被整除的数,商继续迭代此过程。
package niuke;
import java.util.Scanner;
public class ZhiYin {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int m = scan.nextInt();
StringBuilder str = new StringBuilder();
for(int j=2;j<=m;j++){
if(m%j==0){
str.append(j+" ");
m = m/j;
j=1;
}
}
System.out.println(str);
}
}