import java.util.Scanner;
public class update_easiest_isprime {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
boolean[] isprime = new boolean[100];
for(int i = 0;i < isprime.length;i++){
isprime[i] = true;//初始化所有值为素数,也就是true
}
for(int i = 2;i < isprime.length;i++){//判断i是否为素数
if(isprime[i]){
for(int j = 2;j*i < isprime.length;j++){//i的所有倍数都不是素数
isprime[i*j] = false;
}
}
}
for(int i = 2;i < isprime.length;i++){//打印要从2开始打印,0和1都不是素数
if(isprime[i]){
System.out.println(i);
}
}
}
}
埃拉托斯特尼筛法(找出100以内的所有素数)
最新推荐文章于 2024-09-13 21:40:38 发布