[BASIC-16] - 分解质因数

最新推荐文章于 2021-03-13 20:34:50 发布

I18N_R

最新推荐文章于 2021-03-13 20:34:50 发布

阅读量342

点赞数

本文链接：https://blog.csdn.net/qq_40395278/article/details/79459529

版权

基础练习分解质因数

时间限制：1.0s 内存限制：512.0MB

问题描述

　　求出区间[a,b]中所有整数的质因数分解。

输入格式

　　输入两个整数a，b。

输出格式

　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入

   3 10 
 

样例输出

提示

　　先筛出所有素数，然后再分解。

数据规模和约定

　　2<=a<=b<=10000

import java.util.Scanner;


public class Main {
	public static void main(String[] args){
		Scanner console = new Scanner(System.in);
		int a = console.nextInt();
		int b = console.nextInt();
		for(int i = a; i <= b; i++){
			method(i);
			System.out.println();
		}
	}
	
	public static void method(int n){
		int i = 2;
		System.out.print(n+"=");
		while(true){
			if(n == i){
				System.out.print(i);
				break;
			}else if(n%i==0){
				System.out.print(i+"*");
				n = n / i;
				continue;
			}else{
				i+=i==2?1:2;
			}
		}
	}
}