蓝桥杯——分解质因数

最新推荐文章于 2022-03-20 20:50:32 发布

原创

最新推荐文章于 2022-03-20 20:50:32 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

该博客主要介绍了如何求解[a, b]区间内所有整数的质因数分解，其中a和b的范围为2到10000。解题思路涉及先筛选出所有素数，然后对每个数进行分解。样例展示了从3到10的分解结果，如3=3，4=22，10=25等。" 133119705,18497198,C语言扩展Python程序入门,"['Python', 'C语言', '编程扩展']

问题描述

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

输入格式

输入两个整数a，b。

输出格式

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

样例输入

3 10

样例输出

3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

提示

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

数据规模和约定

2<=a<=b<=10000

import java.util.Scanner;

public class Main {
   
   
	public static boolean isPrime(int n) {
   
   
		if(n == 1) {
   
   
			return false;
		}
		for