Java verzió, de meglepő, hogy gyorsabb volt, mint a c++... lehet, hogy valamit elírtam?
public class Prime {
public static final int COUNT = 1000000;
public static void main(String[] args) {
int[] primeArr = new int[COUNT];
int count = 0;
for (int i = 2; i<=COUNT; i++) {
int k = (int) Math.sqrt(i);
boolean isPrime = true;
for (int j = 2; j <= k; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeArr[count] = i;
count += 1;
}
}
System.out.println(count);
}
}