正文
java找出1~1000中素数的三种方式
小程序:扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序
【扫一扫了解最新限行尾号】
复制小程序
第一种:
public class Sushu {
public static void main(String[] args) {
// TODO Auto-generated method stub
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 static void main(String[] args) {
// TODO Auto-generated method stub
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) {
// TODO Auto-generated method stub
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+" ");
}
}
}
}
推荐使用第三种效率更高