- #1
Loren Booda
- 3,115
- 4
What three digit prime number has all prime digits and forms primes with its first two and last two digits?
Three Digit Prime Number Puzzle: Forming Primes with All Prime Digits
Click For Summary
Discussion Overview
The discussion revolves around identifying a three-digit prime number that consists entirely of prime digits and also forms prime numbers with its first two and last two digits. The scope includes mathematical reasoning, logic, and programming approaches to solve the puzzle.
Discussion Character
- Exploratory
- Mathematical reasoning
- Debate/contested
Main Points Raised
- One participant suggests that 523 is a candidate, but another points out that 52 is not prime, leading to a rejection of this number.
- Another participant proposes 373, indicating it meets the criteria of having all prime digits and forming primes with its first two and last two digits.
- A participant mentions a computer program that generates potential candidates, listing several three-digit numbers with prime digits.
- It is noted by some that 373 is the only number that works under the given constraints.
- Another participant discusses the logic behind eliminating certain digits based on divisibility rules, concluding that only 373 remains viable.
- There is a mention of testing each number from 100 to 999 as a logical approach to find the solution.
- Some participants express regret for not considering a logical approach earlier in the discussion.
- Further mathematical rules regarding divisibility by 3 and 11 are discussed, with examples provided to illustrate the reasoning process.
Areas of Agreement / Disagreement
While there is a general consensus that 373 is a valid solution, there are competing views regarding the methods used to arrive at this conclusion, with some participants favoring logical reasoning and others suggesting computational approaches. The discussion remains open-ended regarding the elegance of different solutions.
Contextual Notes
Participants mention various mathematical rules and logic that could lead to the solution, but there are unresolved assumptions about the applicability of these rules to all potential candidates.
- #2
kenewbie
- 238
- 0
523
k
k
- #3
d_leet
- 1,076
- 1
It's
373
- #4
adriank
- 534
- 1
Well it can't be 523 - 52 isn't prime.
d_leet's answer is the only one.
d_leet's answer is the only one.
- #5
noisysignal
- 5
- 0
i guess its 373 (i had to add the "i guess its" because PF told me my post has to be atleast 4 charachters long :P)
- #6
kenewbie
- 238
- 0
adriank said:
Ah. I misread the OP. I thought the *sums* d1 + d2 and d2 + d3 had to be prime.
ie 5 +2 = 7 and 2 + 3 = 5
At least my answer can be used to form a new puzzle :p
k
- #7
dodo
- 695
- 2
A quick&dirty computer program shows:
11 13 113
13 31 131
13 37 137
17 73 173
17 79 179
19 97 197
31 11 311
31 13 313
31 17 317
37 73 373
37 79 379
41 19 419
43 31 431
47 79 479
61 13 613
61 17 617
61 19 619
67 73 673
71 19 719
79 97 797
97 71 971
11 13 113
13 31 131
13 37 137
17 73 173
17 79 179
19 97 197
31 11 311
31 13 313
31 17 317
37 73 373
37 79 379
41 19 419
43 31 431
47 79 479
61 13 613
61 17 617
61 19 619
67 73 673
71 19 719
79 97 797
97 71 971
- #8
adriank
- 534
- 1
Remember, each digit has to be prime too, so the only one that works is 373. :)
- #9
robert Ihnot
- 1,057
- 1
Noisy signal has seen 373, and adriank has seen after the programming of Dodo, that it is the only solution.
This result can be achieved by logic: We look at the four one digit primes: 2, 3,5,7. We see that 5 can not be in the second or third place, and neither can 2. Any number containing digits 5,3,7 or 2,3,7 is divisible by 3. So only 3 and 7 can be used. 7 can not be in two successive places, and neither can 3. 737 is divisible by 11, so only 373 is left!
This result can be achieved by logic: We look at the four one digit primes: 2, 3,5,7. We see that 5 can not be in the second or third place, and neither can 2. Any number containing digits 5,3,7 or 2,3,7 is divisible by 3. So only 3 and 7 can be used. 7 can not be in two successive places, and neither can 3. 737 is divisible by 11, so only 373 is left!
Last edited:
- #10
adriank
- 534
- 1
Testing each number from 100 to 999 is logic too.
- #11
Loren Booda
- 3,115
- 4
Perhaps robert's solution is more elegant?
- #12
adriank
- 534
- 1
Certainly; if I was without a calculator or so that's probably how I would do it. (That was probably the intention of the problem anyway.)
- #13
robert Ihnot
- 1,057
- 1
adriank: Testing each number from 100 to 999 is logic too.
I kept thinking I should say, "By logic alone," but I thought that might sound too egotisical. (But? Oh, well!)
I kept thinking I should say, "By logic alone," but I thought that might sound too egotisical. (But? Oh, well!)
- #14
dodo
- 695
- 2
I'm still beating myself over not even imagining that the problem was solvable by logic. 
- #15
robert Ihnot
- 1,057
- 1
Well, I might add here, in case there was a problem. If the sum of the digits is divisible by 3 the number is divisible by 3. That takes care of any three terms containing 237, or 537. Now, a number is divisible by 11 if the alternating sum of its digits is divisible by 11. Here we have 7-3+7=11.
Of course, years ago people knew those things, but since calculators, well, I am not so sure! In checking 373, we can eliminate 2,3,5,7,11 by simple rules. (For 7 the rule is to double the last term and subtract it from the rest.) Thus 37-6 is not divisible by 7.
(That rule is really neat because 91x7 =637, but to check for 7 it is only necessary to subtract 14 from 63, leaving 49.)
Possible factors of 373 such as 13,17,19 then could be checked by long division or a calculator.
Of course, years ago people knew those things, but since calculators, well, I am not so sure! In checking 373, we can eliminate 2,3,5,7,11 by simple rules. (For 7 the rule is to double the last term and subtract it from the rest.) Thus 37-6 is not divisible by 7.
(That rule is really neat because 91x7 =637, but to check for 7 it is only necessary to subtract 14 from 63, leaving 49.)
Possible factors of 373 such as 13,17,19 then could be checked by long division or a calculator.
Last edited: