Original entry on oeis.org
10, 241, 10537, 573928, 35547994, 2409600865, 174155363186, 13163230391312, 1029540512731472, 82720372430619225, 6791513306490769978, 567576781128880904593, 48140629936389507358024
Offset: 1
A086846
Number of brilliant numbers < 10^n.
Original entry on oeis.org
3, 10, 73, 241, 2504, 10537, 124363, 573928, 7407840, 35547994, 491316166, 2409600865, 34896253009, 174155363186, 2601913448896, 13163230391312, 201431415980418, 1029540512731472
Offset: 1
-
a(n) = my(N=10^n-1, count=0, L=#digits(sqrtint(N))); for(k=1, L-1, count += binomial(primepi(10^k) - primepi(10^(k-1)) + 1, 2)); my(min = 10^(L-1), max = 10^L-1, pi_min = primepi(min), pi_max = primepi(max), j = 0); forprime(p = min, max, if(p*p <= N, count += if(N >= p*max, pi_max, primepi(N\p)) - pi_min - j; j+=1, break)); count; \\ Daniel Suteu, Apr 09 2022
Showing 1-2 of 2 results.
Comments