Scribd
Upload
4 views1 page

Smallest Prime with Digit Replacements

This document describes a problem involving prime numbers. It notes that replacing digits in prime numbers can result in other prime numbers. Specifically, it provides an example where replacing digits in the number 56333 results in 7 prime numbers. The problem then asks to find the smallest prime number that, when one or more digits are replaced with the same digit, results in 8 prime numbers.

Uploaded by

908908908lol
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views1 page

Smallest Prime with Digit Replacements

This document describes a problem involving prime numbers. It notes that replacing digits in prime numbers can result in other prime numbers. Specifically, it provides an example where replacing digits in the number 56333 results in 7 prime numbers. The problem then asks to find the smallest prime number that, when one or more digits are replaced with the same digit, results in 8 prime numbers.

Uploaded by

908908908lol
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

5/25/2014 Problem 51 - Project Euler

[Link] 1/1


Prime digit replacements
By replacing the 1
st
digit of the 2-digit number *3, it turns out that six of the nine possible
values: 13, 23, 43, 53, 73, and 83, are all prime.
By replacing the 3
rd
and 4
th
digits of 56**3 with the same digit, this 5-digit number is the
first example having seven primes among the ten generated numbers, yielding the family:
56003, 56113, 56333, 56443, 56663, 56773, and 56993. Consequently 56003, being the first
member of this family, is the smallest prime with this property.
Find the smallest prime which, by replacing part of the number (not necessarily adjacent
digits) with the same digit, is part of an eight prime value family.
Problem 51

You might also like