View Single Post
Old 2018-01-18, 16:11   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

597910 Posts
Default

I ran it on the first 1000 composite numbers (4 to 1197). It factored 448 of them in 64 seconds and reported no factors for the remaining 552. (For comparison, you'd factor 597 using trial division up to 2.) Up to 100 the numbers it couldn't factor:

4, 6, 8, 9, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 58, 62, 63, 64, 66, 69, 72, 76, 77, 81, 84, 86, 87, 88, 92, 93, 94, 96, 98, 99
CRGreathouse is offline   Reply With Quote