This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#1 2011-11-19 15:18:11

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Fastest Prime Number Finder on Scratch Ever!

Prime Number Finder

This can find 3000 prime numbers in under 1 minute!  5000 in under 3 minutes! The first prime number over 100,000 (100,003, the 9593 prime number ) in under 15 minutes! Find the 10,000th prime number,104,729, in under 16 minutes!


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

#2 2011-11-20 20:21:33

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Re: Fastest Prime Number Finder on Scratch Ever!

Updated!  Can now calculate 10,000 prime numbers in under 10 seconds!!!

And 50,000 prime numbers in under 3 minutes!!!!!  No errors either, I checked.  It got the 50,000 prime number right, 611,953!

Last edited by AtomicBawm3 (2011-11-20 20:24:53)


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

#3 2011-11-21 21:54:52

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Re: Fastest Prime Number Finder on Scratch Ever!

bump...I've gotten it up to the 700,000th prime number now!


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

#4 2011-11-21 23:21:33

AtomicBawm3
Scratcher
Registered: 2009-06-27
Posts: 1000+

Re: Fastest Prime Number Finder on Scratch Ever!

Reached 1 million!!


http://i50.tinypic.com/j0yw0p.jpg

Offline

 

#5 2012-04-21 12:37:20

Ro555
New Scratcher
Registered: 2011-01-23
Posts: 9

Re: Fastest Prime Number Finder on Scratch Ever!

Nice. Check out my project- it's not a generator, but it can tell you if a given number is prime or not:
http://scratch.mit.edu/projects/Ro555/1551097

Offline

 

Board footer