翁恺老师的java作业，第七周

import java.util.Scanner;

public class Homework1_v_1 {
	
	//定义函数
	public static void dePrime(int n)
	{
		int[] Primes=new int[n];
		boolean isPrime;
		int cnt=0;
		int i,j;
		
		for(i=2;i<n;i++) 
		{
			isPrime=true;
			for(j=2;j<=Math.sqrt(i);j++)
			{
				if(i%j==0)
				{
					break;
				}				
			}
			if(isPrime)
			{
				Primes[cnt++]=i;
			}
		}
		
		System.out.print(n+"=");
		
		for(i=0;Primes[i]<n;i++)
		{
			while(n%Primes[i]==0&&n!=Primes[i])
			{
				System.out.print(Primes[i]+"x");
				n/=Primes[i];
			}
			if(n==Primes[i])
			{
				break;
			}
		}
		
		System.out.print(n);
	}//函数结束
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		if(n>1&&n<100001)
		{
			dePrime(n);
		}
		in.close();
	}
}

//代码和上次完全一样，只不过改成调用函数