Emirp primE2 Problem 157 question
source link: https://www.codeabbey.com/index/forum_topic/4cd0bb21aef3ea119e27a767cc78ea73
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Emirp primE2 Problem 157 question
Back to Problem Solutions forum
I just wonder how far can be a solution offset from the starting value? On one sample I have waited for 2 hours, my program calculated up to offset 1.44 billion from initial value, and solution was not found.
Should I switch to heavy approach kind of CUDA or just I have to have a patience and wait a little more?
I'm having the same problem and I'm using an implementation of Miller-Rabin primality algorithm. In the test set for the problem solution some are found 1-2 seconds and some I have let run for multiple hours and no solution. I'm wondering if the algorighm sometimes just misses one of the prime or emirp? Any advice?
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK