Prime factor of 300 000 000 000?

前端 未结 19 811
无人及你
无人及你 2021-01-03 10:23

I need to find out the prime factors of over 300 billion. I have a function that is adding to the list of them...very slowly! It has been running for about an hour now and i

19条回答
  •  夕颜
    夕颜 (楼主)
    2021-01-03 11:09

    Just to expand/improve slightly on the "only test odd numbers that don't end in 5" suggestions...

    All primes greater than 3 are either one more or one less than a multiple of 6 (6x + 1 or 6x - 1 for integer values of x).

提交回复
热议问题