求出1-N中的所有素数 ,不连N算。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int a = scanner.nextInt();
boolean flag=true;  //初始都为真
for(int i=2;i<a;i++){  //素数,只能为1和本身整除的数。
for(int j=2;j<i;j++){  //循环判断
if(i%j==0){
flag=false; //不是素数
}
}
if(flag==true){
System.out.print(i+" ");
}
flag=true;//为真
}
}
}
}

猜你喜欢

转载自blog.csdn.net/qq_39822872/article/details/83718575
今日推荐