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.034 0.034 49.2 10000 2261 19997 0.041 0.041 49.2 20000 4202 39989 0.082 0.084 48.8 40000 7836 79999 0.165 0.171 48.8 80000 14683 160001 0.329 0.348 48.5 160000 27607 319993 0.659 0.703 48.5 320000 52073 639997 1.318 1.532 45.0 640000 98609 1279997 2.636 4.889 28.5 1280000 187133 2559989 5.271 12.159 23.1 2560000 356243 5119997 10.542 29.427 19.3 Relative to 10 Iterations and the 8191 Array Size: Average RunTime = 0.048 (sec) High MIPS = 49.2 Low MIPS = 19.3