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.

Showing 1-4 of 4 results.

A140234 Sum of the semiprimes <= n.

Original entry on oeis.org

0, 0, 0, 0, 4, 4, 10, 10, 10, 19, 29, 29, 29, 29, 43, 58, 58, 58, 58, 58, 58, 79, 101, 101, 101, 126, 152, 152, 152, 152, 152, 152, 152, 185, 219, 254, 254, 254, 292, 331, 331, 331, 331, 331, 331, 331, 377, 377, 377, 426, 426, 477, 477, 477, 477, 532, 532, 589
Offset: 0

Views

Author

Jonathan Vos Post, May 13 2008

Keywords

Comments

This is to semiprimes A001358 as A034387 is to primes A000040. From the prime number theorem A034387(n) has the asymptotic expression: a(n) ~ n^2 / (2 log n), so what is the asymptotic expression for a(n)?

Crossrefs

Programs

  • Mathematica
    a[n_]:=Total[Select[Range[n],PrimeOmega[#]==2&]];Array[a,58,0] (* James C. McMahon, Jul 06 2025 *)

Formula

a(n) = Sum_{j such that j is in A001358 and j<=n} = A062198(A072000(n)).

A140235 Partial sum of non-semiprimes A100959.

Original entry on oeis.org

1, 3, 6, 11, 18, 26, 37, 49, 62, 78, 95, 113, 132, 152, 175, 199, 226, 254, 283, 313, 344, 376, 412, 449, 489, 530, 572, 615, 659, 704, 751, 799, 849, 901, 954, 1008, 1064, 1123, 1183, 1244, 1307, 1371, 1437, 1504, 1572, 1642, 1713, 1785, 1858, 1933, 2009
Offset: 1

Views

Author

Jonathan Vos Post, May 13 2008

Keywords

Comments

This is to semiprimes A001358 as A051352 is to primes A000040. Equivalently, this is to non-semiprimes A100959 as A051349 is to nonprimes A018252.

Examples

			a(5) = 18 = 1 + 2 + 3 + 5 + 7.
		

Crossrefs

Programs

  • Mathematica
    Accumulate[Select[Range[100],PrimeOmega[#]!=2&]] (* Harvey P. Dale, Aug 22 2021 *)

Formula

a(n) = Sum{k=1..n} A100959(k).

Extensions

Corrected and edited by Giovanni Resta, Jun 20 2016

A357839 a(n) is the greatest divisor > 1 of n which has already been listed, otherwise a(n) is the smallest number not yet listed; a(1) = 0.

Original entry on oeis.org

0, 1, 2, 2, 3, 3, 4, 4, 3, 2, 5, 4, 6, 2, 5, 4, 7, 6, 8, 5, 7, 2, 9, 8, 5, 2, 9, 7, 10, 10, 11, 8, 11, 2, 7, 9, 12, 2, 3, 10, 13, 7, 14, 11, 9, 2, 15, 12, 7, 10, 3, 13, 16, 9, 11, 14, 3, 2, 17, 15, 18, 2, 9, 16, 13, 11, 19, 17, 3, 14, 20, 18, 21, 2, 15, 19, 11
Offset: 1

Views

Author

Samuel Harkness, Oct 14 2022

Keywords

Comments

When n is prime, a(n) is the prime index (A000720).

Examples

			For n = 6 the set of all divisors of 6 greater than 1 is {2, 3, 6}. Also, the set of all a(n < 6) is {0, 1, 2, 3}. The greatest divisor of 6 (excluding 1) that has been listed is 3, so a(6) = 3.
		

Crossrefs

Programs

  • Mathematica
    a = 0; A = {a}; Do[s = Drop[Reverse[Divisors[n]], 1]; s = Drop[s, -1]; If[Length[s] >= 1, Do[If[MemberQ[A, Part[s, d]], AppendTo[A, Part[s, d]]; Break[]], {d, 1, Length[s]}], a++; AppendTo[A, a]], {n, 2, 77}] Print[A]
  • PARI
    first(n)=my(v=vector(n),m); forfactored(k=2,n, v[k[1]]=if(vecsum(k[2][,2])==1, m++, my(t); fordiv(k,d, if(d<=m, t=d)); t)); v \\ Charles R Greathouse IV, Oct 14 2022

A373945 Integers k such that the difference between the sum of nonprime numbers and the sum of prime numbers <= k is a square.

Original entry on oeis.org

0, 1, 4, 6, 13, 19, 24, 116, 139, 6015, 39112, 65605, 94020, 1566318, 2446259, 3226100, 5897845, 85155749, 1628068810, 4244431852, 14977877039, 21118804085, 110954554736
Offset: 1

Views

Author

Gonzalo Martínez, Jun 23 2024

Keywords

Comments

The terms of this sequence are integers k such that A051352(k) is in A000290.

Examples

			13 is a term, because (1 + 4 + 6 + 8 + 9 + 10 + 12) - (2 + 3 + 5 + 7 + 11 + 13) = 3^2.
		

Crossrefs

Programs

  • PARI
    a373945(upto=10^8) = {my(s=-1, pp=2); print1(0,", ",1,", "); forprime (p=3, upto, for (k=pp+1, p-1, s+=k; if (issquare(s), print1(k,", "))); s-=p; if (issquare(s), print1(p,", ")); pp=p)};
    a373945() \\ Hugo Pfoertner, Jun 23 2024

Extensions

a(14)-a(23) from Hugo Pfoertner, Jun 25 2024
Showing 1-4 of 4 results.