欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

分解质因数(算法积累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);
	}

}
相关标签: 算法积累