PBBx0's blog

By PBBx0, 4 months ago, In English

Few people know, but UNIX-like operating systems have a built-in ‘factor’ function that is used to... factorize numbers (surprise surprise). And it does it extremely fast. I mean incredibly fast. Just try it.

And it gives us a silly but charming way to find prime numbers: to check if a number is prime, just call ‘factor’ and make sure the result contains a single number.

With a little familiarity with bash you can write scripts for something like finding next prime or anything

Github

Full text and comments »

  • Vote: I like it
  • +110
  • Vote: I do not like it