关闭

算法提高 ADV-69 质因数

标签: 算法蓝桥杯java数据结构
107人阅读 评论(0) 收藏 举报
分类:
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
     66=2*3*11

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int num = 2;
		
		System.out.print(n+"=");
		while(true){
			if (n==1){
				break;
			}
			if (n % num==0){
				if (n/num!=1){
					System.out.print(num+"*");
				}else{
					System.out.print(num);
				}
		
				n = n / num;
				continue;
			}else{
				num++;
			}
		}
	}
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11819次
    • 积分:1526
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条