This is a basic program by Joera, now used by @2Guy. Generates primes up to 100,000 under 3 seconds! (on mac) (9592 primes) & primes under 1,000,000 under 1 minute! (on mac) (78498 primes) Currently the most optimised prime-generating program on scratch All work is based on Sieve of Eratosthenes (modified version) Use in turbo mode. CHALLENGE: Input value of 10,000,000 and post the time taken the program takes to compute all the values. (Warning: Your computer may be locked up for 2 to 3 hours) ~changelog~ V.5.2. Bugfixes V.5.1. Discovered that old program was completely wrong and recreated. V.6. Added number 1 V.5. More efficient looping V.4. More efficient prime testing V.3. Increased efficiency of prime testing.
Added 1
