Sieve of Erotosthenes

The fabulous Sieve of EROTOSTHENES once more, if you are already not too sick of it by now!

public class PrintPrimes { public static void printPrimes (int n) { boolean [] prime = new boolean [n + 1]; int i; for (i=2; i <= n; i++ ) { prime[i] = true; } for (int divisor = 2; divisor * divisor <= n; divisor ++) { if (prime[divisor]) { for (i = 2* divisor; i <= n; i = i + divisor) { prime [i] = false; } } } for (i = 2; i <= n; i++ ) { if (prime[i]) { System.out.print (" " + i); } } } public static void main(String[] args) { int G = 10; PrintPrimes.printPrimes(G); } }