蓝桥杯VIP试题 之 基础练习 矩阵乘法 - JAVA
题目描述
求出区间[a,b]中所有整数的质因数分解。
提示
先筛出所有素数,然后再分解。
数据规模和约定
2< =a< =b< =10000
输入
输入两个整数a,b。
输出
每行输出一个数的分解,形如k=a1a2a3…(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
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
for(int i=m;i<=n;i++){
LookForZiYinShu(i);
}
}
static void LookForZiYinShu(int n){
String s = n + "=";
for(int i=2;i<=n;i++){
if(n%i==0){
s += i + "*";
n = n / i;
i--;
}
}
//移除最后一个*号
System.out.println(s.substring(0,s.length()-1));
}
}