蓝桥杯---基础训练---分解质因数(Java)(自写)

一、题目介绍

问题描述
  求出区间[a,b]中所有整数的质因数分解。
输入格式
  输入两个整数a,b。
输出格式
  每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

二、解题思想

    根据题目要求与提示,使用整体循环,在循环中使用ArrayList对象进行质数表的创建(利用这个类对象的大小可变性)。与此同时,当该数在区间范围内时,进行循环的与质数表取余,若整除(余数为零)则将该质数进行输出,用变量承接相除后的结果,如果结果为1,说明已经完成了求算,则输出该数,不进行“*”的输出。还有两处break的用法可以在具体代码中进行理解。下面给出解题代码:

 

import java.util.ArrayList;
import java.util.Scanner;
public class 分解质因数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		ArrayList<Integer> r = new ArrayList<Integer>();
		for(int i = 2;i <= b;i++)
		{
			int k=0;
			for(int j=2;j<=Math.sqrt(i);j++)
			{
				if(i%j==0)
				{
					k++;
				}
			}
			if(k<2)
			{
				r.add(i);
			}
			if(i >= a)
			{
				System.out.print(i+"=");
				int m = i;
				while(m > 1)
				{
					for(int j = 0;j < r.size();j++)
					{
						if(m % r.get(j)== 0)
						{
							m = m/r.get(j);
							if(m == 1)
							{
								System.out.print(r.get(j));
								break;
							}
							else{
								System.out.print(r.get(j)+"*");
								break;
							}					
						}

					}

				}
				System.out.println();
			}
		}

	}
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值