Primes up to n

n             | len      | ms
--------------+----------+-------
           10 |        5 |     50
          100 |       25 |     50
        1.000 |      169 |     50
       10.000 |     1229 |     50
      100.000 |     9592 |     65
    1.000.000 |    78498 |    157
   10.000.000 |   664579 |   1139
  100.000.000 |  5761455 |  12904
1.000.000.000 | 50847534 | 162527

Uses bit-array.