蓝桥杯 分解质因数（Java）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了蓝桥杯 分解质因数（Java），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1408字，纯文字阅读大概需要3分钟。

内容图文

1.题目

题目描述
求出区间[a,b]中所有整数的质因数分解。
提示
先筛出所有素数，然后再分解。
数据规模和约定
2< =a< =b< =10000
输入
输入两个整数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.思路

来自这位大佬link.
用短除法的思想不断的除，从2开始，不能除2，就往后面加（可以直接加成质数，原博主没有加成质数，我自己试了下，这样运行时间就能短一点）。

3.代码

import java.util.Scanner;
public class BreakdownPrimeFactor {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int start = sc.nextInt();
		int end = sc.nextInt();
		break_down(start, end);
	}
	private static void break_down(int start, int end) {
		//思路：运用短除法，不断的除
		for(int i = start; i <= end; ++i) {
			System.out.print(i+"=");
			int b = i;
			int k = 2;//从2开始除
			while(k <= Math.sqrt(i)) {
				if(b % k == 0 ) {
					b = b / k;
					if(b > 1) {
						//说明还没除完，
						System.out.print(k+"*");
					}
					else {
						System.out.println(k);
					}
					
				} else {//如果不能除2就往后面依次加
					k= add(k);//每次都加成质数：3,5,7,11...
				}
			}
			//如果跳出循环，说明b是质数或者1
			if(b != 1)//1不能输出
			System.out.println(b);
			}
		}	
	public static int add(int k) {//加成质数的方法
		boolean flag = true;
		while(flag) {
			k++;
			if(isPrime(k)) {
				flag = false;
				return k;
			}
		}
		return 0;	
	}
	public static boolean isPrime(int m) {//判断这个数是否为质数
		for(int i = 2; i < Math.sqrt(m); i++) {
			if(m % i == 0) {
				return false;
			}
		}
		return true;
	}
}

内容总结

以上是互联网集市为您收集整理的蓝桥杯 分解质因数（Java）全部内容，希望文章能够帮你解决蓝桥杯 分解质因数（Java）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端