Max Alekseyev on Wed, 27 Feb 2013 04:19:19 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: factor warning


Many of repuints are already factored - so it is a good idea to query
http://factordb.com for existing factorizations.

Btw, I have developed a gp function factordb() that gets
factorizations from factordb.com inside PARI/GP (under linux, using
perl and wget).
If anybody is interested, I can share.
Regards,
Max

On Tue, Feb 26, 2013 at 9:57 PM, Elim Qiu <elim.qiu@gmail.com> wrote:
>> with some small primes divided out. You were factoring repunits, yes?
> Yes (10^97 -1)/9, just for a testing
>
> [12004721 1]
>
> [846035731396919233767211537899097169 1]
>
> [109399846855370537540339266842070119107662296580348039 1]
>
>
> Thanks Gharles!
>
>>
>> It would probably take gp an hour or two to find that
>> 846035731396919233767211537899097169 is a factor. The message certainly does
>> not mean "forever".
>>
>> Charles Greathouse
>> Analyst/Programmer
>> Case Western Reserve University
>>
>>
>> On Tue, Feb 26, 2013 at 6:55 PM, Elim Qiu <elim.qiu@gmail.com> wrote:
>>>
>>> I got this warning
>>>
>>>   *** factor: Warning: MPQS: factoring this number will take several
>>> hours:
>>> N =
>>> 92556179448994367391887834053878562534782033760810527051075248738484727059555245899601591.
>>>
>>>
>>> Don't understand where this N value from. Does this indicate
>>> 'forever'? If just several hours, it's ok.....
>>>
>>
>