打印素数的三种方式

最新推荐文章于 2022-08-02 01:09:10 发布

原创最新推荐文章于 2022-08-02 01:09:10 发布 · 739 阅读

1 ·

CC 4.0 BY-SA版权

JavaSE基础专栏收录该内容

19 篇文章

订阅专栏

本文提供了三种不同的Java程序实现来生成从2到1000之间的所有素数。第一种方法通过检查每个数字是否能被比它小的所有数字整除；第二种方法优化了检查范围到该数字的一半；第三种方法进一步优化到了该数字平方根的范围。

第一种方式

public class Sushu {
public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
flag=false;
for(j=2;j<i;j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+" ");
}
}
}
}

第二种方式

public class Sushu {

public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
flag=false;
for(j=2;j<i/2;j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+" ");
}
}
}
}

第三种方式

public class Sushu {
public static void main(String[] args) {
int j;
boolean flag;
for(int i=2;i<1000;i++){
flag=false;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
flag=true;
break;
}
}
if(flag==false){
System.out.print(i+" ");
}
}
}
}