笑容刺眼

欢迎大家共同学习交流。

算法提高 ADV-69 质因数

将一个正整数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++;
			}
		}
	}
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/smile_caijx/article/details/77465116
个人分类: 蓝桥杯(java)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭