分解质因数(算法积累1)
程序员文章站
2024-03-22 18:28:58
...
分解质因数(算法积累1)
将一个正整数分解质因数。不用考虑输入为0,1或者负数。
输入格式:
输入大于等于2的正整数
输入样例:
在这里给出一组输入。例如:
100
输出样例:
在这里给出相应的输出。例如:
100=2* 2 * 5 * 5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num;
int k=2;//从2开始,保证是从最下的开始
Scanner in=new Scanner(System.in);
num=in.nextInt();
System.out.print(num+"=");
while(num!=k) {
if(num%k==0)
{
num/=k;//把当前的k除到尽头,下次K++,或者遇到当前K的1倍数时则不可能再除
System.out.print(k+"*");
}
else
k++;
}
System.out.println(num);
}
}