题目分解质因数
求出区间[a,b]中所有整数的质因数分解。
输入格式:
输入两个整数a,b。数据规模和约定 2<=a<=b<=10000
输出格式:
每行输出一个数的分解,形如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
java(javac)代码为
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
int a,b,z,f,j,h=2;
Scanner reader =new Scanner (System.in);
a=reader.nextInt();
b=reader.nextInt();
if(a>=2&a<=b&b<=10000)
{
for(z=a;z<=b;z++)
{
j=z;
System.out.print(z+"=");
for(f=2;f<=z/2;f++)
{
if(j%f==0&h==2)
{
j=j/f;
h=1;
System.out.print(f);
f--;
}
else if(j%f==0&h==1)
{
j=j/f;
System.out.print("*"+f);
f--;
}
}
if(j==z)
{
System.out.print(z);
}
if(j!=z&j!=1)
{
System.out.print("*"+j);
}
h=2;
if(z!=b)
System.out.println();
}
}
}
}