login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A101940
Numbers n with omega(n) < omega of 3 nearest larger and 3 nearest smaller neighbors.
1
37, 53, 89, 97, 113, 121, 157, 163, 173, 211, 223, 233, 251, 263, 277, 289, 293, 307, 317, 331, 337, 343, 353, 367, 373, 379, 383, 389, 397, 401, 409, 439, 443, 449, 457, 467, 479, 487, 491, 499, 503, 529, 541, 547, 557, 563, 577, 587
OFFSET
1,1
LINKS
EXAMPLE
37 is in the sequence because it has one unique prime factor (itself), whereas 34, 35, 36, 38, 39 and 40 each have more.
MATHEMATICA
For[i=1, i<1000, If[And[Length[FactorInteger[i-3]] > Length[FactorInteger[i]], Length[FactorInteger[i-2]]>Length[FactorInteger[i]], Length[FactorInteger[i-1]]>Length[FactorInteger[i]], Length[FactorInteger[i+1]]> Length[FactorInteger[i]], Length[FactorInteger[i+2]]> Length[FactorInteger[i]], Length[FactorInteger[i+3]]> Length[FactorInteger[i]]], Print[i]]; i++ ]
Select[Range[6500], PrimeNu[#] < Min[PrimeNu[# - 1], PrimeNu[# - 2], PrimeNu[# - 3], PrimeNu[# + 1], PrimeNu[# + 2], PrimeNu[# + 3]] &] (* G. C. Greubel, May 21 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Neil Fernandez, Dec 21 2004
STATUS
approved