3 ms·

I wanted to verify it too, if you Google '1791991 prime', the search page answers 'Yes'.

• npongratz 7y ago
  Yeah, I indeed Googled it [0]. Wolfram Alpha is also a quick way to verify, just query the number: https://www.wolframalpha.com/input/?i=1791991 https://www.wolframalpha.com/input/?i=1791991 [0] I thought to check because I instantly knew the number was not divisible by 3 (since 1+7+1+1 % 3 = 1), and at that point it's just quicker to look it up than run through the other primes up to sqrt(1791991).
  • drocer88 7y ago
    Just use the "factor" program from the command line: $ factor 1791991 1791991: 1791991 factor prints the prime factors of each specified integer.
    • npongratz 7y ago
      Indeed! At least, for systems with GNU Coreutils.