On Sun, Jan 29, 2023 at 3:04 PM G. M.-S. <lists....@gmail.com> wrote:
>
>
> For me, with SageMath version 9.8.beta7
>
> sage: ecm.factor(71281426948143699070565)
>
> does not return quickly either.
>
> Indeed, running
>
> sage: ecm.interact()
>
> seems to show a strange behaviour for 71281426948143699070565 when factoring 
> the factors found.
> As this is probabilistic and the output changes every time, I do not copy it 
> here.

Basically, the default B1 value is too large in this case.

sage: ecm.factor(71281426948143699070565,B1=200) # almost instant
[5, 53, 337, 1873, 2833, 7507, 20037791]
sage: ecm.factor(71281426948143699070565,B1=2000) # takes looong time

the docs say:

   * "B1" -- initial lower bound, defaults to 2000 (15 digit factors).
     Used if "factor_digits" is not specified.






>
> Guillermo
>
> On Sun, 29 Jan 2023 at 15:41, Bill Witzke <bwitzk...@gmail.com> wrote:
>>
>> Hi,
>>
>> I have a hard time factoring the number 71281426948143699070565 using 
>> ecm.factor().  No result is given after a few minutes runtime.  Though, 
>> plain factor() happily factors the number.  Factoring smaller or larger 
>> numbers  work fine with ecm.factor(), too.  Just the single given number 
>> seems to be problematic.
>>
>> Am I doing something wrong?  Can someone confirm?
>>
>> system:
>> Ubuntu 22.04
>> sagemath 9.5-4 (via apt)
>> Intel Pentium N5000
>> (SageMath and Python beginner)
>>
>> example code factoring numbers in the range [71281426948143699070565  - L, 
>> 71281426948143699070565 + L]:
>>
>> # Odd number.
>> n = 71281426948143699070565
>> # Limit.
>> L = 2
>> # Iterate over interval [-L, L].
>> for i in range(-L, L + 1):
>>     m = n + i
>>     print("%d  =>  %s" % (m, ecm.factor(m)))
>
>
>
> --
> You received this message because you are subscribed to the Google Groups 
> "sage-support" group.
> To unsubscribe from this group and stop receiving emails from it, send an 
> email to sage-support+unsubscr...@googlegroups.com.
> To view this discussion on the web visit 
> https://groups.google.com/d/msgid/sage-support/CANnG18_ogCA_MTZ%3DgvC9em6_5PtwxxW7J2dr7PiW5Pq-f-q43A%40mail.gmail.com.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sage-support/CAAWYfq1NmydZvxsw043UBwLzMNJbcB9D79ZsVRyxH-9MbSpSUQ%40mail.gmail.com.

Reply via email to