Sieve of Eratosthenes (Scaled to 10 Iterations) Version 1.2b, 26 Sep 1992 Array Size Number Last Prime Linear RunTime MIPS (Bytes) of Primes Time(sec) (Sec) 8191 1899 16381 0.020 0.020 84.2 10000 2261 19997 0.024 0.024 83.8 20000 4202 39989 0.048 0.049 83.7 40000 7836 79999 0.096 0.099 83.8 80000 14683 160001 0.192 0.201 83.8 160000 27607 319993 0.385 0.409 83.3 320000 52073 639997 0.769 1.473 46.8 640000 98609 1279997 1.539 5.775 24.1 1280000 187133 2559989 3.078 12.866 21.8 2560000 356243 5119997 6.155 27.516 20.6 Relative to 10 Iterations and the 8191 Array Size: Average RunTime = 0.040 (sec) High MIPS = 84.2 Low MIPS = 20.6