java判断素数

import java.util.Date;

/** 
 * 类说明:
 * @author 作者:GeekWang 
 * @version 创建时间：Dec 2, 2008 7:12:53 PM 
 */
public class Test {
	/**测试
	 * @param args
	 */
	public static void main(String[] args) {
		Test test=new Test();
		long time1=new Date().getTime();
		for(int i=1;i<10000;i++){
			if(test.isPrimeNumber(i)==true)
				System.out.println(i);
		}
		long time=new Date().getTime()-time1;
		System.out.println(time+"毫秒");
	}
	
	/**判断一个正整数是否为素数
	 * @param number 传入需要判断的正整数
	 */
	public boolean isPrimeNumber(int number){
		boolean flag=true;
		if(number<=0)
			throw new IllegalArgumentException("number是不合法的参数！");
		for(int i=2;i<=Math.sqrt(number);i++){
			if(number%i==0)
				flag=false;
			if(flag==false)
				break;
		}
		return flag;
	} 
}