import java.util.Arrays;
public class Main {
static int N=1_000_000;
static int[] primes=new int[N];
static boolean[] isPrime=new boolean[N];
static int count=0;
static{
Arrays.fill(isPrime,true);
}
static void sieveOfEra(int n) {
for(int i=2;i<=n;i++) {
if(isPrime[i]) {
primes[count++]=i;
for(int j=i*2;j<=n;j+=i) {
isPrime[j]=false;
}
}
}
}
public static void main(String[] args) {
sieveOfEra((int)2e5);
System.out.println(count);
}
}
臻于至善
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
class Main{
public static void main(String[] args) {
int n=100;
boolean[] isPrime=new boolean[n+1];
int[] primes=new int[n+1];
int primeNum=0;
Arrays.fill(isPrime,true);
for(int i=2;i<=n;i++){
if(isPrime[i]){
primes[primeNum++]=i;
for(int j=2*i;j<=n;j+=i){
isPrime[j]=false;
}
}
}
for(int i=0;i<primeNum;i++){
System.out.printf("primes[%d] = %d %n",i, primes[i]);
}
}
}