Home prime


The home prime of a number is found by repeated concatenationMathworldPlanetmath of its prime factorsMathworldPlanetmathPlanetmath until a prime numberMathworldPlanetmath 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