OFFSET
2,1
LINKS
Lei Zhou, Table of n, a(n) for n = 2..10001
EXAMPLE
At n = 2, the second and third prime numbers are 3 and 5. 4 is the only number between them. 4=2^2, 2*2=4. So a(1) = 4;
...
At n = 11, the 11th and 12th prime numbers are 31 and 37. Testing from 32 to 36:
32 = 2^5, sum of prime factors = 2*5 = 10;
33 = 3*11, sum of prime factors = 3+11 = 14;
34 = 2*17, sum of prime factors = 2+17 = 19;
35 = 5*7, sum of prime factors = 5+7 = 12;
36 = 2^2*3^2, sum of prime factors = 2*2+3*2 = 10;
The smallest sum of prime factors of these numbers is 10. So a(11) = 10.
MATHEMATICA
Table[p1 = Prime[n]; p2 = Prime[n + 1]; a = p2; Do[f = FactorInteger[i]; l = Length[f]; sum = 0; Do[sum = sum + f[[j, 1]]*f[[j, 2]], {j, 1, l}]; If[sum < a, a = sum], {i, p1 + 1, p2 - 1}]; a, {n, 2, 68}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Lei Zhou, Mar 18 2014
STATUS
approved