Weakly prime number

Weak primes (English Weakly Prime Numbers ) are prime numbers that always lose their prime properties on change of any single digit in any other digit. As the weak primes but unsuitable primes are also known for encryption.

Other number systems

Each of the first weak prime number to different number bases:

  • Base 2: 1111111
  • Base 3: 2
  • Base 4: 11311
  • Base 5: 313
  • Base 6: 334 155
  • Base 7: 436
  • Base 8: 14103
  • Base 9: 3738
  • Base 10: 294 001

Similar constructs

A similar construct represent the Truncatable Prime dar. Of these primes can be arbitrarily disconnect many places without their Primeigenschaft would be lost:

  • Left - truncatable primes ( sequence A024785 in OEIS ), eg 1367 - 367, 67 and 7 would also be prime.
  • Right - truncatable primes ( sequence A024770 in OEIS ), eg 3739 - 373, 37 and 3 would also be prime.
  • Two -sided primes ( sequence A020994 in OEIS ) - in the strict definition of the bilateral Ziffernabtrennbarkeit there are only 15 primes with this property: 2, 3, 5, 7, 23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797, 739,397th
Terence Tao Wolfram Research arXiv Digital Object Identifier
717241
de