A376740 Numbers that have at least one two-digit prime factor.
11, 13, 17, 19, 22, 23, 26, 29, 31, 33, 34, 37, 38, 39, 41, 43, 44, 46, 47, 51, 52, 53, 55, 57, 58, 59, 61, 62, 65, 66, 67, 68, 69, 71, 73, 74, 76, 77, 78, 79, 82, 83, 85, 86, 87, 88, 89, 91, 92, 93, 94, 95, 97, 99, 102, 104, 106, 110, 111, 114, 115, 116, 117
Offset: 1
Examples
201 = 3*67 is in this sequence because it has one two-digit prime factor. 202 = 2*101 is not, because neither of them is two-digit.
Links
- Kishin Ikemoto, Table of n, a(n) for n = 1..10000
- Index entries for linear recurrences with constant coefficients, order 10978895066407230594062391177770267.
Programs
-
Maple
q:= convert(select(isprime, [seq(i,i=11 .. 99, 2)]),`*`): filter:= n -> igcd(n,q) > 1: select(filter, [$1..200]); # Robert Israel, Nov 18 2024
-
Mathematica
A376740Q[k_] := GCD[k, 10978895066407230594062391177770267] > 1; Select[Range[200], A376740Q] (* Paolo Xausa, Jun 24 2025 *)
-
PARI
is(k) = {forprime(p = 11, 97, if(!(k % p), return(1))); 0;} \\ Amiram Eldar, Nov 19 2024
-
Python
def ok(n): return any(n%p == 0 for p in [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]) print([k for k in range(1, 118) if ok(k)]) # Michael S. Branicky, Oct 15 2024
Comments