试题 基础练习 分解质因数（Java）

试题 基础练习 分解质因数

资源限制

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

问题描述

　　求出区间[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.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
        int[] a = new int[n2-n1+1];
        if(n1==n2)
            a[0] = n1;
        else
            for(int i=n1,j=0;i<=n2;i++,j++)
                a[j] = i;
        for(int i=0;i<a.length;i++){
            StringBuffer st = new StringBuffer(a[i]+"=");
            int z = 2,tmp = a[i];
            while(z<=tmp){
                if(tmp%z==0){
                    if(st.charAt(st.length()-1)!='=')st.append("*");
                    st.append(z);
                    tmp = tmp/z;
                }else
                    z++;
            }
            System.out.println(st);
        }
    }
}

总结

1.StringBuffer类

一个可变的字符序列。

（1）初始化

StringBuffer st = new StringBuffer(a[i]+"=");

相当于初始化一个st对象，然后st的每一位相当于a[i]加上"=";

（2）.charAt()

st.charAt(st.length()-1);// 返回索引i位置的字符

（3）.append()

.append(String str);//在此字符串追加str。
.append(StringBuilder str);//在此字符串追加str。
.append(char[] str, int offset, int len);//将char的子数组追加到此字符串

2.算法思想

1.首先就是先把数组a初始化为区间a-b的数

2.然后分别把数组a的每个元素加上=，分别变成一个String Buffer类st

3.然后每次取st的元素，对这个元素，也就是a-b的数进行质因数分解

4.分解的时候就是从2开始，然后当x%z==0时，就一直/，直到x%z！=0，就z++

5.然后按照格式输出