Prime power Prime power In mathematics, a prime power is a positive integer power of a single prime number. For example: , and are prime powers, while , and are not. The number 1 is not counted as a prime power. The prime powers are: 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191,
Weakly prime number Weakly prime number In number theory, a prime number is called weakly prime if it becomes not prime when any one of its digits is changed to every single other digit. Decimal digits are usually assumed. The first weakly prime numbers are: For the first of these, each of the 54 numbers 094001, 194001, 394001, ..., 294009 are composite. A weakly prime base-"b" number with "n" digits must produce ("b"−1) × "n" composite numbers when a digit is changed. In 2007 Jens Kruse Andersen found the 1000-digit weakly prime (17−17)/99 + 21686652. This is the largest known weakly prime number