login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A100350 Primes p such that p-2^k is a prime or semiprime for all k > 0 with 2^k < p. 3
7, 11, 13, 19, 23, 37, 41, 73 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

These are the primes in A100349. No others < 10^9; conjecture that this sequence is finite.

LINKS

Table of n, a(n) for n=1..8.

EXAMPLE

37 is here because 37-2, 37-4, 37-16 are semiprimes and 37-8, 37-32 are primes.

MATHEMATICA

SemiPrimeQ[n_Integer] := If[Abs[n]<2, False, (2==Plus@@Transpose[FactorInteger[Abs[n]]][[2]])]; lst={}; Do[k=1; While[n=Prime[i]; p=n-2^k; p>0 && (SemiPrimeQ[p] || PrimeQ[p]), k++ ]; If[p<=0, AppendTo[lst, n]], {i, 2, 1000}]; lst

CROSSREFS

Cf. A039669 (n such that n-2^k is prime), A100349 (n such that n-2^k is prime or semiprime), A100351 (n such that n-2^k is semiprime).

Sequence in context: A063911 A087489 A155488 * A084467 A245179 A297177

Adjacent sequences:  A100347 A100348 A100349 * A100351 A100352 A100353

KEYWORD

more,nonn

AUTHOR

T. D. Noe, Nov 18 2004

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 21 11:38 EDT 2019. Contains 328296 sequences. (Running on oeis4.)