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”).

A120628
Primes such that their double is 1 away from a prime number.
5
2, 3, 5, 7, 11, 19, 23, 29, 31, 37, 41, 53, 79, 83, 89, 97, 113, 131, 139, 157, 173, 179, 191, 199, 211, 229, 233, 239, 251, 271, 281, 293, 307, 331, 337, 359, 367, 379, 419, 431, 439, 443, 491, 499, 509, 547, 577, 593, 601, 607, 619, 641, 653, 659, 661, 683
OFFSET
1,1
COMMENTS
This sequence is a variation of the sequence in the reference. However this sequence should have an infinite number of terms.
REFERENCES
R. Crandall and C. Pomerance, Prime Numbers A Computational Perspective, Springer Verlag 2002, p. 49, exercise 1.18.
LINKS
EXAMPLE
19 is a prime and 19*2 = 38 which is one away from 37 which is prime.
13 is not in the table because 13*2 = 26 is one away from 25 and 27 both not prime.
MATHEMATICA
Select[Range[683], PrimeQ[#] && Or[PrimeQ[2 # - 1], PrimeQ[2 # + 1]] &] (* Ant King, Dec 12 2010 *)
Select[Prime[Range[200]], AnyTrue[2#+{1, -1}, PrimeQ]&] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Sep 26 2020 *)
PROG
(PARI) primepm2(n, k) { local(x, p1, p2, f1, f2, r); if(k%2, r=2, r=1); for(x=1, n, p1=prime(x); p2=prime(x+1); if(isprime(p1*k+r)||isprime(p1*k-r), print1(p1", ") ) ) }
CROSSREFS
Sequence in context: A078139 A347337 A210186 * A322471 A262837 A143260
KEYWORD
easy,nonn
AUTHOR
Cino Hilliard, Aug 17 2006
STATUS
approved