打印素数的三种方式

songrj1

于 2017-08-19 16:51:22 发布

阅读量718

点赞数

分类专栏： JavaSE基础

本文链接：https://blog.youkuaiyun.com/alert_Java_Song/article/details/77413860

版权

JavaSE基础专栏收录该内容

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种方式

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+" ");
}
}
}
}