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;
}
}