Re:Reasons Why Job Seekers Are Not Given Feedback
by michaelt on Friday December 20, 2019 @08:34AM
(#21843970)
Right, but if you were testing N=13 as the highest prime, then (2 * 3 * 5 * 7 * 11 * 13) + 1 must either be prime itself, i.e. have no prime factors, or must have a prime factor greater than 13. And in either case, a prime greater than 13 exists - in your example, 59.
This is Euclid's proof [1] and it's some 2300 years old.
This is Euclid's proof [1] and it's some 2300 years old.
[1] https://en.wikipedia.org/wiki/Euclid%27s_theorem