Skip to content

Instantly share code, notes, and snippets.

@gmuller
Created April 23, 2012 01:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save gmuller/2467954 to your computer and use it in GitHub Desktop.
Save gmuller/2467954 to your computer and use it in GitHub Desktop.
Simple prime number generator in java
import java.util.BitSet;
public class SieveOfEratosthenes {
/**
* @param args
*/
public static void main(final String[] args) {
final int length = 2000000;
final BitSet sieve = new BitSet(length);
long sum = 0;
sieve.flip(2, sieve.size());
for (int i = 0; i < sieve.size(); i++) {
if (sieve.get(i)) {
for (int j = i * 2; j < sieve.size(); j += i) {
sieve.set(j, false);
}
}
}
for (int i = 0; i < sieve.size(); i++) {
if (sieve.get(i)) {
sum += i;
}
}
System.out.println(sum);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment