每日一道算法题（4）

2024年6月7日 115次阅读 
import java.util.Scanner;

/**将一个
 * @author MrZhang
 *将一个正整数分解质因数，例如:输入90，打印90=2*3*3*5;
 */
public class test4 {

	/**
	 * 对n分解质因数，应该先找到一个最小的质数k，
	 * 如果这个质数恰等于n,直接打印
	 * 如果k<=n,,但是能被K整除，则打印出K的值，然后用商作为新的被除数作为新的n,重复上面的操作
	 * 如果不能被k整除，那就k=k+1
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner s=new Scanner(System.in);
		System.out.print("请输入一个正整数: ");
		int n=s.nextInt();
		int k=2;
		System.out.print(n+"=");
		while(k<=n){
			if(k==n) {
				System.out.print(n);
				break;
			}else if(n%k==0) {
				System.out.print(k+"*");
				n=n/k;
			}
			else {
				k++;
			}
		}
	}

}

点赞