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

心已赠人 2023-07-13 03:57 25阅读 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 条评论，25人围观）

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

相关阅读

相关 @java蓝桥杯B组习题基础练习（30）BASIC-017:矩阵乘法

关键词：二维数组、循环、矩阵问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A = 　　1 2 　　3 4 　　

「爱情、让人受尽委屈。」/ 2023年07月21日 12:29/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关蓝桥杯基础练习-分解质因数（Python解法）

目录题目 Python代码题目 > 问题描述 > 　　求出区间\[a,b\]中所有整数的质因数分解。 > 输入格式 > 　　输入两个整

川长思鸟来/ 2022年11月11日 14:54/ 0 赞/ 215 阅读

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

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

不念不忘少年蓝@/ 2022年06月05日 08:35/ 0 赞/ 179 阅读

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

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

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