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.)
Question re(3): Another method. -- solution for that Euler problem 37 | Comment 6 of 8 |
(In reply to re(2): Another method. -- solution for that Euler problem 37 by Charlie)

Doing both left-to-right and combined left-to-right and right-to-left makes me wonder about whether there's a limit to the size of right-to-left-only building of the primes. A preliminary trial with UBASIC runs into numbers too big for UBASIC to check for primeness by itself, and the largest prime built from right to left it found to that point was 92769326113.

Is there no largest such prime built from right to left?

  Posted by Charlie on 2010-10-21 11:41:36
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information