OFFSET
1,2
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..20000
Eric Weisstein's World of Mathematics, Prime Gaps
FORMULA
EXAMPLE
n=30: a(30)>3 as [25:27] = {25,26,27} contains no prime, but
a(30)=5 as 3 in [1:5], 7 in [6:10], 11 in [11:15], 17 in [16:20], 23 in
[21:25], 29 in [26:30].
PROG
(PARI)
aicalop(d, u) = { for(k=1, u, for(i=1+((k-1)*d), k*d, if(isprime(i), break); if(i==(k*d), return(0)))); (1); }; \\ All Intervals Contain At Least One Prime.
A088444(n) = if(1==n, n, fordiv(n, d, if(aicalop(d, n/d), return(d))); (0)); \\ Antti Karttunen, May 08 2022
CROSSREFS
KEYWORD
nonn,look
AUTHOR
Reinhard Zumkeller, Sep 30 2003
EXTENSIONS
Data section extended up to a(92) by Antti Karttunen, May 08 2022
STATUS
approved