简单-素数求解 时间缩短

花费时间是20361毫秒；
code02:
class TestPrimeNumber{
public static void main(String[] args){
boolean flag = false;
long start = System.currentTimeMillis();
for(int i=2;i<=100000;i++){
for(int j=2;j < i;j++)
if(i%j==0){
 flag=true;
 break;//只要判断出有一个可以整除，就跳出循环。
}
if(flag == false){
 System.out.println(i);
}
else{}
flag=false;
}
long end = System.currentTimeMillis();
System.out.println("所花费的时间为" + (end - start) + "毫秒"); }
}
花费时间为2750毫秒；
code03:
class TestPrimeNumber{
public static void main(String[] args){
boolean flag = false;
long start = System.currentTimeMillis();
   (1)for(int i=2;i<=100000;i++){                                (2)labelNum1:for(int i = 2; i < 100000; i++){
for(int j=2;j <= Math.sqrt(i);j++)//详见最后              for(int j = 2; j <= Math.sqrt(i);j++)
if(i%j==0){                                                 if(i%j==0)
 flag=true;                                                  continue labelNum1;
 break;                                         }//continue加标签的用法       
}
if(!flag){//比flag == false要快那么一点点；
 System.out.println(i);
}
else{}
flag=false;
}
long end = System.currentTimeMillis();
System.out.println("所花费的时间为" + (end - start) + "毫秒");//20361--2750--781
}
}
花费时间为735毫秒；


j <= Math.sqrt(i)时间大量缩短的分析：
（以求1到13之间的素数为例）
令13=m*n,随着m的增大，n是不断减小的，当m与n无限接近，即可认为是m=n时，m如果再增大那么n会再减小，此时就变得没有了意义。所以m=n时，即m*m=13,m等于根下13，因此，只需要判断到根下13即可。