@java蓝桥杯B组习题基础篇（30）第16题：质因数分解

心已赠人 2023-07-13 03:57 27阅读 0赞

## @java蓝桥杯B组习题基础篇（30）第16题：质因数分解 ##

关键字：质数分解、循环  
问题描述  
　　求出区间\[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  
提示  
　　先筛出所有素数，然后再分解。  
数据规模和约定  
　　2<=a<=b<=10000

## 代码： ##

import java.util.Scanner;
    public class PrimeNumber{
        
    	public static void main(String[] args){
        
    		Scanner s=new Scanner(System.in);
    		int a=s.nextInt();
    		int b=s.nextInt();
    		if(2<=a&&a<=b&&b<=10000){
        
    			for(int i=a;i<=b;i++){
        
    				if(i>=3){
        
    					String m="";
    					int k=2;
    					int j=i;
    					while(j!=k){
        
    					if(j%k==0){
        
    						m=m+k+"*";
    						j=j/k;
    					}else if(j%k!=0){
        
    						k++;
    					}
    					}
    					m=m+k;
    					System.out.println(i+"="+m);
    				}else{
        
    					System.out.println(i+"="+i);
    				}
    			}
    		}else System.out.print("数据规模与约定：2<=a<=b<=10000");
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关 @java蓝桥杯B组习题基础篇（30）第16题：质因数分解

@java蓝桥杯B组习题基础篇（30）第16题：质因数分解关键字：质数分解、循环问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式

心已赠人/ 2023年07月13日 03:57/ 0 赞/ 28 阅读

相关蓝桥杯基础练习BASIC-16 分解质因数

C语言实现 IDE：dev c++ 关键字：质数分解循环 include <stdio.h> int main(){ int i

- 日理万妓/ 2023年07月11日 08:47/ 0 赞/ 2 阅读

相关【蓝桥杯】质因数分解java题解

质因数分解 > 问题描述　　求出区间\[a,b\]中所有整数的质因数分解。 > 输入格式　　输入两个整数a，b。 > 输出格式　　每行输出一个数的分解，形如

亦凉/ 2023年07月06日 11:48/ 0 赞/ 1 阅读

相关 @java蓝桥杯B组习题基础篇（30）第15题：字符串对比

@java蓝桥杯B组习题基础篇（30）第15题：字符串对比关键字：字符串、大小写问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间

朴灿烈づ我的快乐病毒、/ 2023年07月04日 15:41/ 0 赞/ 27 阅读

相关 @java蓝桥杯B组习题基础篇（30）第14题：时间转换

@java蓝桥杯B组习题基础篇（30）第14题：时间转换关键字：取余、数字字符混合输出问题描述给定一个以秒为单位的时间t，要求用“< H> : < M>

心已赠人/ 2023年07月04日 15:40/ 0 赞/ 4 阅读

相关 @java蓝桥杯B组习题基础篇（30）第13题：数列排序

@java蓝桥杯B组习题基础篇（30）第13题：数列排序关键字：数组、排序问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=2

绝地灬酷狼/ 2023年07月03日 07:08/ 0 赞/ 6 阅读

相关 @java蓝桥杯B组习题基础篇（30）第10题：十进制转十六进制

@java蓝桥杯B组习题基础篇（30）第10题：十进制转十六进制关键字：循环整除求余判断资源限制时间限制：1.0s 内存限制：512.0MB 问

墨蓝/ 2023年07月03日 07:06/ 0 赞/ 20 阅读

相关 @java蓝桥杯B组习题基础篇（30）第四题：数列特征

@java蓝桥杯B组习题基础篇（30）第四题：数列特征关键字：循环、最大值、最小值、累加问题描述给出n个数，找出这n个数的最大值，最小值，和。

た入场券/ 2023年07月03日 06:16/ 0 赞/ 25 阅读

相关 @java蓝桥杯B组习题基础篇（30）第三题：字母图形

@java蓝桥杯B组习题基础篇（30）第三题：字母图形关键字：循环、字符串问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG

男娘i/ 2023年07月03日 06:15/ 0 赞/ 20 阅读

相关蓝桥杯基础练习分解质因数

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解

迷南。/ 2022年04月23日 07:58/ 0 赞/ 199 阅读