Code difficulty: 5/10
Math difficulty: 4/10
Before we begin here: Q. What is a palindrome?
A. A Palindrome is a number that is repeated both backwards and forwards
In his challenge I ask that you do the following things:
Create a program that will:
- Iterate up to 1 million (1,000,000 or 1.000.000 for those of you that use . instead of ,)
- Check each number to see if it is a palindrome
- Count how many palindromes there are between 1 and 1 million, count how many of these palindromes are prime
- Store each number that is both a palindrome and a prime number and output them at the end of the loop
- Program to try to reduce runtime efficiency (hint: Your prime loop will likely take the most resources)
Concepts used: Functions, variables, loops, arithmatic functions, breaks, boolean, vectors (or lists), template class member functions
You should be able to do this by: Lesson 44 with some help from this example
My solution: http://ideone.com/Y6n0f
—Note This solution has been reduced to 1000, you can change the number in the loop.
—Note: This solution contains spoilers.
Please note that my solutions are not checked thoroughly, and should only be used for reference. They are often non-optimal solutions that could be improved upon (by you!). I keep these intentionally rough for just that reason.