Live data from Hacker News

Prime Numbers, Factorization, Their Role in Encryption and Linux Factor Command

putorius.net

1–2 of 2 posts

Re: Prime Numbers, Factorization, Their Role in Encryption and Linux Factor Command

#2
It's worth being a little careful of some of the utilities available in Linux (et al). For example:

    $ primes 1154487209300 | head -1

    > 1154487209303

    $ factor 1154487209303

    > 1154487209303: 89669 12874987
In fact, this command is interesting:

    $ factor $( primes 1154487209300 | head -n 200 ) \
        | grep " .* " \
        | head -n 30
YMMV, some care required.