花费时间是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即可。
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即可。