基础练习 BASIC-16 分解质因数

最新推荐文章于 2020-09-12 23:16:38 发布

麦橙手记

最新推荐文章于 2020-09-12 23:16:38 发布

阅读量638

点赞数

分类专栏：蓝桥杯（java）文章标签： java 数据结构算法蓝桥杯

本文链接：https://blog.csdn.net/smile_caijx/article/details/78107588

版权

蓝桥杯（java）专栏收录该内容

137 篇文章 1 订阅

订阅专栏

问题描述

　　求出区间[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) {
		//long begin = System.currentTimeMillis();
	        Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		int b = input.nextInt();
		for (int i=a; i<=b; i++){
			method(i);
			System.out.println();
		}
		//long end = System.currentTimeMillis();
		//System.out.println(end-begin);
	}
	
	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;
			}
		}
	}
}