Re: Surrogate factoring, out of the box

mensanator_at_aol.compost
Date: 01/30/05


Date: 29 Jan 2005 20:08:46 -0800


jstevh@msn.com wrote:

> So yeah, if you try to factor something not prime, and get no
factors,
> square it.

Ok, I took the thousand or so 3-digit factor pairs that your
java program couldn't factor and ran their squares through
your program. And every one of them factored.

However...

when 211 * 263 (55493) failed, it's square factored as 55493^2
when 389 * 797 (310033) failed, it's square factored as 310033^2
when 617 * 919 (567023) failed, it's square factored as 567023^2
when 677 * 971 (657367) failed, it's square factored as 657367^2
when 683 * 811 (553913) failed, it's square factored as 553913^2
when 709 * 773 (548057) failed, it's square factored as 548057^2
when 761 * 971 (738931) failed, it's square factored as 738931^2
when 821 * 947 (777487) failed, it's square factored as 777487^2
when 823 * 911 (749753) failed, it's square factored as 749753^2
when 911 * 977 (890047) failed, it's square factored as 890047^2
when 911 * 983 (895513) failed, it's square factored as 895513^2
when 941 * 953 (896773) failed, it's square factored as 896773^2
I guess it's back to the old drawing board, eh?