MOOCjava基础第七周编程题

MOOCjava基础第七周编程题

1分解质因数（5分）
题目内容：
每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。
输入格式:
一个整数，范围在[2,100000]内。
输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。
输入样例：
18
输出样例：
18=2x3x3
时间限制：500ms内存限制：32000kb
他说有一个样例错误但我找不到

package ch007;
import java.util.Scanner;
public class 质因数分解 {
	static boolean iszhishu(int n)//判断是否为质数
	{
		if(n==1)
			return true;
		else
		{
			for(int i=2;i<n;i++)
				if(n%i==0)
					return false;
		}
		return true;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n;
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		int i=2;
		if(iszhishu(n))
			System.out.println(n);
		else
		{
			System.out.print(n+"=");
			while(n>1)
			{
				if(iszhishu(i)&&n%i==0)
				{
					n=n/i;
					System.out.print(i+"x");
					i=2;
					if(iszhishu(n))
					{
						System.out.print(n);
						break;
					}
				}
				else
					i++;
				if(n==1)
					break;
			}
		}

	}

}