cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 11-16 of 16 results.

A156657 Numbers that are not safe primes.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77
Offset: 1

Views

Author

Reinhard Zumkeller, Feb 13 2009

Keywords

Comments

A156659(a(n)) = 0; complement of A005385; A059456 is a subsequence;
A010051(a(n))*A010051((a(n)-1)/2) = 0.

A059688 Length of Cunningham chain containing prime(n) either as initial, internal or final term.

Original entry on oeis.org

5, 2, 5, 2, 5, 0, 0, 0, 5, 2, 0, 0, 3, 0, 5, 2, 2, 0, 0, 0, 0, 0, 3, 6, 0, 0, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 3, 2, 6, 0, 2, 0, 0, 0, 0, 0, 2, 0, 2, 2, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 0, 2, 0, 0, 6, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 2, 0, 0, 2, 0, 0, 0, 0, 2, 2, 0, 2, 0, 2, 4, 0, 0, 0, 0, 0, 2, 0, 0
Offset: 1

Views

Author

Labos Elemer, Feb 06 2001

Keywords

Comments

The length of a chain is measured by the total number of terms including the end points. a(n)=0 means that prime(n) is neither Sophie Germain nor a safe prime (i.e. it is in A059500).

Examples

			For all of {2,5,11,23,47}, i.e. at positions {j}={1,3,5,9,15} a(j)=5. Similarly for indices of all terms in {89,...,5759} a(i)=6. No chains are intelligible with length = 1 because the minimal chain enclose one Sophie Germain and also one safe prime. Dominant values are 0 and 2.
		

Crossrefs

Extensions

Offset and a(5) corrected by Sean A. Irvine, Oct 01 2022

A059690 Number of distinct Cunningham chains of first kind whose initial prime (cf. A059453) <= 2^n.

Original entry on oeis.org

1, 2, 2, 2, 3, 5, 7, 13, 20, 31, 52, 83, 142, 242, 412, 742, 1308, 2294, 4040, 7327, 13253, 24255, 44306, 81700, 150401, 277335, 513705, 954847, 1780466, 3325109, 6224282, 11676337, 21947583, 41327438
Offset: 1

Views

Author

Labos Elemer, Feb 06 2001

Keywords

Examples

			a(11)-a(10) = 21 means that between 1024 and 2048 exactly 21 primes introduce Cunningham chains: {1031, 1049, 1103, 1223, 1229, 1289, 1409, 1451, 1481, 1499, 1511, 1559, 1583, 1601, 1733, 1811, 1889, 1901, 1931, 1973, 2003}.
Their lengths are 2, 3 or 4. Thus the complete chains spread over more than one binary size-zone: {1409, 2819, 5639, 11279}. The primes 1439 and 2879 also form a chain but 1439 is not at the beginning of that chain, 89 is.
		

Crossrefs

Programs

  • Mathematica
    c = 0; k = 1; Do[ While[k <= 2^n, If[ PrimeQ[k] && !PrimeQ[(k - 1)/2] && PrimeQ[2k + 1], c++ ]; k++ ]; Print[c], {n, 1, 29}]
  • Python
    from itertools import count, islice
    from sympy import isprime, primerange
    def c(p): return not isprime((p-1)//2) and isprime(2*p+1)
    def agen():
        s = 1
        for n in count(2):
            yield s; s += sum(1 for p in primerange(2**(n-1)+1, 2**n) if c(p))
    print(list(islice(agen(), 20))) # Michael S. Branicky, Oct 09 2022

Extensions

Edited and extended by Robert G. Wilson v, Nov 23 2002
Title and a(30)-a(31) corrected, and a(32) from Sean A. Irvine, Oct 02 2022
a(33)-a(34) from Michael S. Branicky, Oct 09 2022

A099184 Heavy primes: primes p such that p-1 has more than 2 divisors with multiplicity.

Original entry on oeis.org

13, 17, 19, 29, 31, 37, 41, 43, 53, 61, 67, 71, 73, 79, 89, 97, 101, 103, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 173, 181, 191, 193, 197, 199, 211, 223, 229, 233, 239, 241, 251, 257, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 349
Offset: 2

Views

Author

Cino Hilliard, Nov 15 2004

Keywords

Comments

Also called "unsafe" primes, although this terms usually includes 2 and 3.

Crossrefs

Cf. A059456.

Programs

  • Mathematica
    Select[Prime[Range[70]],PrimeOmega[#-1]>2&] (* Harvey P. Dale, May 28 2012 *)
  • PARI
    f(n) = forprime(x=2,n,y=bigomega(x-1);if(y>2,print1(x",")))

A163757 The count of primes between the n-th unsafe and the n-th safe prime.

Original entry on oeis.org

1, 1, 0, 1, 6, 6, 11, 15, 25, 26, 32, 37, 49, 51, 54, 68, 67, 70, 76, 79, 98, 115, 118, 121, 132, 136, 159, 171, 176, 176, 178, 185, 192, 196, 210, 234, 244, 258, 258, 259, 264, 275, 308, 308, 318, 351, 357, 359, 365, 367, 370, 379, 382, 386, 418, 438, 455, 457, 462, 473, 477
Offset: 1

Views

Author

Juri-Stepan Gerasimov, Aug 03 2009

Keywords

Comments

For n=3, where the 3rd unsafe prime is larger than the 3rd safe prime, there are two primes in between which could formally be counted as -2, but have been replaced by 0 here.

Examples

			a(1)=1 counts one prime (the 3) between 2 and 5;
a(2)=1 counts one prime (the 5) between 3 and 7;
a(5)=6 counts the primes from 23 to 43 between 19 and 53.
		

Crossrefs

Programs

  • Maple
    isA005385 := proc(n) if isprime(n) then isprime( (n-1)/2 ) ; else false; fi; end:
    isA059456 := proc(n) if isprime(n) then not isprime( (n-1)/2 ) ; else false; fi; end:
    A059456 := proc(n) if n = 1 then 2; else for a from procname(n-1)+1 do if isA059456(a) then RETURN(a) ; fi; od: fi; end:
    A005385 := proc(n) if n = 1 then 5; else for a from procname(n-1)+1 do if isA005385(a) then RETURN(a) ; fi; od: fi; end:
    A000720 := proc(n) numtheory[pi](n) ; end:
    A163757 := proc(n) max(0,A000720(A005385(n)-1)-A000720(A059456(n))) ; end: seq(A163757(n),n=1..80) ; # R. J. Mathar, Aug 06 2009

Formula

a(n) = max( 0, A000720(A005385(n)-1)-A000720(A059456(n)) ).

Extensions

Corrected by R. J. Mathar, Aug 06 2009

A176888 Unsafe primes minus 1.

Original entry on oeis.org

1, 2, 12, 16, 18, 28, 30, 36, 40, 42, 52, 60, 66, 70, 72, 78, 88, 96, 100, 102, 108, 112, 126, 130, 136, 138, 148, 150, 156, 162, 172, 180, 190, 192, 196, 198, 210, 222, 228, 232, 238, 240, 250, 256, 268, 270, 276, 280, 282, 292, 306, 310, 312, 316, 330, 336
Offset: 1

Views

Author

Juri-Stepan Gerasimov, Apr 28 2010

Keywords

Comments

Non-semiprimes k such that k+1 is a prime.

Crossrefs

Intersection of A006093 and A100959.

Programs

Formula

a(n) = A059456(n) - 1.
a(n) ~ n log n. - Charles R Greathouse IV, Dec 29 2024

Extensions

Entries checked by R. J. Mathar, May 06 2010
Previous Showing 11-16 of 16 results.