This year, New Scientist has embarked on a new series for their puzzle column called the “Brain Twister.” I believe it will be a fun exercise for me to tackle these puzzles using Python, as I aim to improve my coding skills. The problem that we’re gonna solve in this post is “Home Primes”.
Image by the author using DALL-E 3.
To find the home prime of a number, follow this procedure: first, find its prime factors; then concatenate these by writing the prime factors in size order to form a new number using all of their digits; then repeat until the resulting number is prime.