Here is a link to the fastest prime number finder I was able to make, and I think it is the fastest on scratch!
http://scratch.mit.edu/projects/boaz4/2021880
There is a glitch online, though, because of the extremly big variables. So online it makes lots of mistakes and stops completely. Download for it to work.
Offline