Thread: prime problem
View Single Post
Old 2004-05-04, 20:52   #7
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23×5×59 Posts
Default

As you simply get larger, you run into the problem that you cannot factor the creme (middle of the oreo cookie). You can force the factorization to smaller numbers by proper selection of the form. For example, by choosing your (6+30t) to be 6*(1+5x)5, you can reduce the size of the remaining composite by a factor of 5. If you figure that you can probably factor 100 digit numbers, you can look for 500 digit oreos of the form 1997*6*(1+5t)5, where (1+5t) is 100 digits. It took a few hours to find a 505 digit oreo of this form:

2 x 3 x 75 x 6015 x 16975 x 1997 x 22213313211278425211765035 x 1704199137496029477941681635 x 40465092516756079794069392286718067239094515

Going much larger than this, your problem will be finding candidates. You will probably need a better search method.

William
wblipp is offline   Reply With Quote