问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数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<=a<=b<=10000
　代码:
————————————————
import java.util.ArrayList;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
ArrayList r=new ArrayList();
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 (m1) {
System.out.print(r.get(j));
break;
}else{
System.out.print(r.get(j)+"*");
break;
}
}
}
}
System.out.println();
}
}
}
}

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

　　求出区间[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 Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int[] atom = new int[14]; //max不大于10000，取最小质数2，2^14->16k，14位足矣;
        int min = in.nextInt();
        int max = in.nextInt();
        for (int i = min; i <= max; i++) {
            int len = DoIt(atom,i);
            System.out.print(i + "=");
            for (int j = 0; j < len; j++)
                if(j != len - 1)
                    System.out.print(atom[j] + "*");
                else
                    System.out.println(atom[j]);
        }
    }

    static boolean IsPrime(int num){
        if(num == 1 || num == 2)
            return true;
        boolean is = true;
        for (int i = 2; i * i <= num; i++) //注意控制时间复杂度
            if(num % i == 0) {
                is = false;
                break;
            }
        return is;
    }
  
    static int DoIt(int[] atom,int num){
        int len = 0;
        int prime = 2;
        while(true){
            if(!IsPrime(prime)  ||  num % prime != 0) {
                prime++;
                continue;
            }
            atom[len++] = prime;
            if(num / prime == 1)
                break;
            else{
                num /= prime;
                prime = 2;
            }
        }
        return len;
    }
}