HSZ Java Test - Siebalgorithmus

Aus ProgrammingWiki

public void era_sieve()
{            
int n = 1000;
            boolean[] prime = new boolean[n];
            for (int i = 2; i < n; i++)
                prime[i] = true;
 
            for (int i = 2; i < n; i++)
                if (prime[i])
                {
                    System.out.print(i+" ");
                    for (int j = i * i; j < n; j = j + i)
                        prime[j] = false;
                }
}

era_sieve();

HSZ Java Test - Siebalgorithmus

Suche