|
PROG
|
(PARI) is(n) = my(f=factor(n)[, 1]); for(k=1, #f-1, if(f[k+1]!=nextprime(f[k]+1), return(0))); ispolygonal(n, 3) && issquarefree(n)
search(start) = if(start < 4, if(start < 2, print1(1, ", ")); print1(3, ", ")); forcomposite(c=start, , if(is(c), print1(c, ", ")))
/* Start a search from 1 upwards as follows: */
(PARI) uptoprime(n) = {my(prim = vector(n), i = 2, res = List([1])); prim[1] = 2; forprime(p = 3, , prim[i] = prim[i - 1] * p; i++; if(i>n, break));
for(i=1, n, if(issquare(8 * prim[i] + 1), listput(res, prim[i])); for(j=1, i-1, c = prim[i]/prim[j]; if(issquare(8 * c + 1), listput(res, c)))); listsort(res); res} \\ David A. Corneth, Oct 21 2017
|