RosettaCodeData/Task/Wieferich-primes/00-TASK.txt
2023-07-01 13:44:08 -04:00

19 lines
536 B
Text
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<br>
In number theory, a '''Wieferich prime''' is a prime number ''' ''p'' ''' such that ''' ''p<sup>2</sup>'' ''' evenly divides ''' ''2<sup>(p 1)</sup> 1'' '''.
It is conjectured that there are infinitely many Wieferich primes, but as of March 2021,only two have been identified.
;Task
* Write a routine (function procedure, whatever) to find Wieferich primes.
* Use that routine to identify and display all of the Wieferich primes less than 5000.
;See also
;* [[oeis:A001220|OEIS A001220 - Wieferich primes]]
<br>