ScratchData LogoScratchData
Back to rex5554's profile

Very Fast Factor Finder

RErex5554•Created April 12, 2015
Very Fast Factor Finder
8
8
300 views
View on Scratch

Instructions

Click the green flag and type the number you want factored. It will say "X has Y factors" when it's done. The factors will appear as pairs Ex: on 10 the second item will be 2 x 5. This makes the calculator faster so it only has to calculate up to the square root of a number. Try 60, 120, 240, and 480.

Description

I made this to see how fast I could make one and it's faster than the first page of results and all of the ones I've seen. It displays ALL factors unlike one project I've seen, although it is probably is caused by bug in Scratch and most projects are too slow to be affected by it as the problem only comes up when calculating the factors of large numbers. I would like to see someone make a faster one. Speed Benchmark: Factors of <1000000 - 0 to 0.015 seconds Factors of 1234567890 - 0.364 seconds Factors of 3141592654 - 0.574 seconds Factors of 9876543210 - 1.017 seconds Factors of 99999999999 - 3.321 seconds Factors of 999999999999 - 10.591 seconds Factors of 9999999999999 - 33.301 seconds Factors of 99999999999999 - 94.48 seconds (1:34.48) Factors of 6064949221531200 - 1660.319 seconds (27:40.319) ~3.5x faster than https://scratch.mit.edu/projects/10698289/#player ~1.2x faster than https://scratch.mit.edu/projects/30613228/#player * *project is faster for some of the smaller numbers and does not show all factors for larger numbers

Project Details

Project ID56638058
CreatedApril 12, 2015
Last ModifiedJanuary 1, 2017
SharedNovember 28, 2015
Visibilityvisible
CommentsAllowed