分解质因数

题目分解质因数

求出区间[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();
				
			}
		}
		
	}
}