Home prime
The home prime of a number is found by repeated concatenation of its prime factors until a prime number is obtained. For example, the home prime of 9 is 311 since 9 = 3*3 giving 33 which is composite; 33 = 3*11 giving 311 which is a prime number. So, the home prime of n for n = 2, 3, 4 … are 2, 3, 211, 5, 23, 7, 3331113965338635107, 311, 733, 11, 233 … (Sequence A037274 of OEIS). The number of steps needed to obtain the home prime of n for n = 2, 3, 4 … are 0, 0, 2, 0, 1, 0, 13, 2, 4, 0, 1, 0, 5, 4, 4, 0, 1 … (Sequence A037273 of OEIS). It is believed that every number has a homeprime. The smallest number whose homeprime is not known is 49. It is checked upto 109-th step and all resultant concatenations are composite. Similarly, the first few numbers whose homeprime is not known are 77, 49, 146, 246, 312, 320 … At least 50 concatenations of all these numbers are verified.
Title | Home prime |
---|---|
Canonical name | HomePrime |
Date of creation | 2013-03-22 19:20:36 |
Last modified on | 2013-03-22 19:20:36 |
Owner | Kausthub (26471) |
Last modified by | Kausthub (26471) |
Numerical id | 4 |
Author | Kausthub (26471) |
Entry type | Definition |
Classification | msc 11A41 |