Find all primes of the form that do not exceed , where is a positive integer.
Solution
7. When , satisfies the condition. When , let , where is an odd number. If , as shown in the previous problem, is not a prime number, so , where is a positive integer. At this point,
Further analysis shows that there exists a non-negative integer such that , hence
When , , so , thus
Therefore, by , we know . By setting , we find , both of which are prime numbers.
In summary, the required prime numbers are 2, 5, and 257.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.