Fast prime factorization module

前端 未结 7 1942
萌比男神i
萌比男神i 2020-11-29 15:44

I am looking for an implementation or clear algorithm for getting the prime factorization of N in either python, pseudocode or any

7条回答
  •  [愿得一人]
    2020-11-29 16:36

    There's a python library with a collection of primality tests (including incorrect ones for what not to do). It's called pyprimes. Figured it's worth mentioning for posterity's purpose. I don't think it includes the algorithms you mentioned.

提交回复
热议问题