Brainsteem Compute #2 Prize Computational Maths Puzzle [Win 40% and 10% in SBD]

rycharde (63)in #math • 7 years ago (edited)

This is the second problem in a new contest in the Brainsteem family. I have noticed a lot of solutions to past problems are given using computational methods. So, just for you, a new series specifically designed to be solved computationally. You may also give analytical solutions as the early ones will be fairly simple.

The Background

Imagine a prime number written in base 10 such that p = d₁d₂d₃d₄...d_n where each d is a digit and n is the number of digits.

Now think of the sequence of primes such that,
p₁ = d₁
p₂ = d₁d₂
p₃ = d₁d₂d₃
. . .
p_n = d₁d₂d₃d₄...d_n

For example,
p₁ = 3
p₂ = 31
p₃ = 313
p₄ = 3137
p₅ = 31379
p₆ = no primes

So in this case, the maximum prime is p₅ with length n=5.

Notice that in this sequence we are adding digits to the right of each prime. It is also possible to add digits to the left, so that we have p = d_nd_n-1...d₃d₂d₁ and, for example, the sequence 3, 13, 313, 3313, and so on.

The Question

Two questions this time.

A. Find the largest possible prime number that can be generated by starting with a single-digit prime and adding digits to the RIGHT of each prime. Let's call this p(max, right).

B. Find the largest possible prime number that can be generated by starting with a single-digit prime and adding digits to the LEFT of each prime. Let's call this p(max, left).

For the First Prize, please include a valid method, algorithm or post the code and output.

If two different people get each of A and B correct, I shall split the First Prize. All others can participate so long as you have done or attempted either A or B.

Remember that even if you are not the first to post, this remains a learning experience that can help in future Brainsteem challenges.

Prizes

To qualify you must upvote this post and write the answer in a comment.

To win First Prize you must include the answer and a valid method.

The First Prize will be 40% of the earnings generated by this post, paid in SBD.

The Second Prize will be 10% of the earnings generated by this post, awarded to any other correct answer in the comments section, chosen at random and paid in SBD.

Also remember that your upvote generates curation rewards for you and that 25% of all earnings are given to upvoters.

Prizes will be awarded after the 7 days have expired. Winners will be announced in the comments below after the draw.

The Prizes will increase with more participation and as the earnings increase.

The main thing is to enjoy the challenge and maybe learn something new.

Come and check out other challenges currently live!

Brainsteem Quickfire Q4 [Win 40% and 10% in SBD]

Brainsteem Compute #1 Prize Computational Maths Puzzle [Win 40% and 10% in SBD]

Brainsteem #8 Prize Maths Puzzle [Win 2SBD+1SBD]

Science Cryptic Crossword SCX1 [Win 10 SBD Prize]

Brainsteem #7 Prize Maths Puzzle [Win 2SBD+1SBD]

Please upvote, resteem and follow @rycharde for more Brainsteems!
I am experimenting with tags, so the easiest way to see all Brainsteems is to follow me. Thanks.

And don't forget to upvote each other's comments to bring cheer to the whole community!

#programming #python #competition #challenge

7 years ago in #math by rycharde (63)

Sort:

Loading...

happychau123 (53) 7 years ago

Oh boys thats a lot of computational power, lemme do this now :)

happychau123 (53) 7 years ago (edited)

Q1: 73939133

matlab:
plist = 1:10;
plistn = 1:10;
for i = 1:20
plist = plistn;
plist = plist(isprime(plist));
plist = plist *10;

for j = 0:length(plist)-1
    for k = 0:9
        plistn(j*10+k+1) = plist(j+1)+k;
   
    end
end

end
max(plist/10)
isprime(max(plist)/10)

happychau123 (53) 7 years ago

Oh, just found out they are called truncatable primes and proved myself to be correct :)
congrats to me ;3; (so lonely)

rycharde (63) 7 years ago

:-) In the other direction they are called nested primes.

I have a follow-up planned for this: can you guess the question?

Of course I disguise what things are called - otherwise everyone would just search for the answer.

I also don't always know the answer! ;-) Sometimes there will be challenges that are like little projects.

happychau123 (53) 7 years ago

I did accidentally found out smth during the solving process:)
is it to find the largest emirp ^^?

rycharde (63) 7 years ago

Well, you found that already, didn't you? :-)

happychau123 (53) 7 years ago

Yes :)
accidentally XD

rycharde (63) 7 years ago

But that's good, isn't it?!

The next question will be fun!

But you're now a famous app dev!!

$0.00

happychau123 (53) 7 years ago

XDDD thx for the attention~
im ready for the next one >:3

$0.00

steemitboard (66) 7 years ago

Congratulations @rycharde! You have completed some achievement on Steemit and have been rewarded with new badge(s) :

Award for the number of upvotes

Click on any badge to view your own Board of Honnor on SteemitBoard.
For more information about SteemitBoard, click here

If you no longer want to receive notifications, reply to this comment with the word STOP

By upvoting this notification, you can help all Steemit users. Learn how here!