All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Big, super and prime (Posted on 2010-10-20) Difficulty: 4 of 5
A superprime is an integer such that all its left-to-right initial segments are prime (e.g. 7331 whose segments are 7, 73, 733, and 7331, all prime).
There is a largest superprime.

Find it.

Source: USA Computing Olympiad, Feb 1995.

No Solution Yet Submitted by Ady TZIDON    
Rating: 3.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Another method. | Comment 2 of 8 |

1. Lemma (Confucius): "If language is not correct, then what is said is not what is meant; if what is said is not what is meant, then what must be done remains undone....the people will stand about in helpless confusion. Hence there must be no arbitrariness in what is said. This matters above everything."

2. Rectification procedure: {'superprime'} = right-truncatable prime.

3. See Sloane  A024770  Right-truncatable primes: every prefix is prime:   (83) 73939133.

Total time taken: 1.2 minutes (it took longer to do the post)

Edited on October 20, 2010, 12:38 pm
  Posted by broll on 2010-10-20 12:34:48

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information