求一个整数质因数问题

public  class T {
	/**
	 * 求一个整数的质因数伺机,列如45=3*3*5
	 * 1 定义变量n和k,n表明整数,k表明质因数(从2开始)
	 * 2使用n%k=0获得质因数k,使用k++寻找质因数
	 */
	public static void main(String[] agrs){
		Scanner sca=new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int n=sca.nextInt();
		int k=2;
		while(n>=k){
				if(n<=k){	
					//用于最后一个质因数输出
					System.out.println(k);
					break;
				}else if(n%k==0){
					System.out.println(k+"*");
					n=n/k;					
				}else {
					k++;
				}		
		}		
	}
}
相关文章
相关标签/搜索