ScratchData LogoScratchData
Back to Sheep_tester's profile

Prime Finder

SHSheep_tester•Created October 26, 2014
Prime Finder
0
0
14 views
View on Scratch

Instructions

USE TURBO MODE. IT'S FASTER. (hold shift and click flag) Wow, there are 1229 prime numbers and 8770 composite numbers under 10000. Whew. Minimum: 2 or it won't work Maximum: 10000 or it will take too long

Description

My dad asked me to do this. How it works: According to the Fundamental Theorem of Arithmetic, every composite number has a prime number as one of its factors. So, I used the prime numbers in the prime numbers list to see if the number is divisible by any of the prime numbers. If it isn't, then it is a prime number.

Project Details

Project ID31349798
CreatedOctober 26, 2014
Last ModifiedNovember 9, 2015
SharedOctober 26, 2014
Visibilityvisible
CommentsAllowed