试题 基础练习 分解质因数
资源限制
时间限制: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.然后按照格式输出