方法一
public class PrimeNumberTest
{
public static void main(String[] args){
long start=System.currentTimeMillis();//记录当前时间距离1970-1-1的毫秒数
int count=0;
for(int i=3;i<=100;i++){
boolean isFlag=true;
for(int j=2;j<=i-1;j++){
if(i%j==0)
isFlag=false;
}
if(isFlag==true){
System.out.println(i);
count++;
}
}
long end=System.currentTimeMillis();
System.out.println("质数的共个数为:"+count);
System.out.println("执行此程序花费的毫秒数为:"+(end-start));
}
}
方法二,对于方法一的优化
public class PrimeNumberTest1
{
public static void main(String[] args){
int count=0;
long start=System.currentTimeMillis();
for(int i=3;i<=100;i++){
boolean isFlag=true;
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
isFlag=false;
}
}
if(isFlag){
System.out.println(i);
count++;
}
}
long end=System.currentTimeMillis();
System.out.println("质数的总个数为:"+count);
System.out.println("消耗的总毫秒数为:"+(end-start));
}
}