Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A116505

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

newer changes | Showing entries 11-19
Number of distinct prime divisors of the concatenation of 1..n.
(history; published version)
#9 by Jan Mangaldan at Tue Jul 07 22:59:35 EDT 2020
MATHEMATICA

b = {}; a = {}; Do[w = RealDigits[n]; w = First[w]; Do[AppendTo[a, w[[k]]], {k, 1, Length[w]}]; p = FromDigits[a]; m = FactorInteger[p]; AppendTo[b, Length[m]], {n, 1, 20}]; b - _(* _Artur Jasinski_, Mar 30 2008 *)

Table[PrimeNu[FromDigits[Flatten[IntegerDigits[Range[n]]]]], {n, 30}] (* Jan Mangaldan, Jul 07 2020 *)

STATUS

approved

editing

#8 by Russ Cox at Sat Mar 31 10:21:59 EDT 2012
MATHEMATICA

b = {}; a = {}; Do[w = RealDigits[n]; w = First[w]; Do[AppendTo[a, w[[k]]], {k, 1, Length[w]}]; p = FromDigits[a]; m = FactorInteger[p]; AppendTo[b, Length[m]], {n, 1, 20}]; b - _Artur Jasinski (grafix(AT)csl.pl), _, Mar 30 2008

Discussion
Sat Mar 31
10:21
OEIS Server: https://oeis.org/edit/global/339
#7 by Russ Cox at Fri Mar 30 18:39:35 EDT 2012
EXTENSIONS

Terms 59-100 from _Sean A. Irvine (sairvin(AT)xtra.co.nz), _, Nov 04 2009

Discussion
Fri Mar 30
18:39
OEIS Server: https://oeis.org/edit/global/220
#6 by Russ Cox at Fri Mar 30 17:27:48 EDT 2012
EXTENSIONS

Edited and extended by _Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), _, Mar 29 2006

Discussion
Fri Mar 30
17:27
OEIS Server: https://oeis.org/edit/global/145
#5 by Russ Cox at Fri Mar 30 17:25:49 EDT 2012
AUTHOR

_Parthasarathy Nambi (PachaNambi(AT)yahoo.com), _, Mar 20 2006

Discussion
Fri Mar 30
17:25
OEIS Server: https://oeis.org/edit/global/136
#4 by N. J. A. Sloane at Tue Jun 01 03:00:00 EDT 2010
DATA

0, 2, 2, 2, 3, 3, 2, 4, 3, 3, 6, 4, 3, 3, 3, 3, 4, 5, 6, 6, 8, 6, 4, 5, 4, 6, 5, 5, 4, 7, 3, 5, 6, 2, 7, 5, 4, 4, 6, 8, 5, 7, 4, 4, 9, 7, 5, 7, 6, 9, 3, 3, 4, 9, 5, 4, 6, 4, 4, 6, 3, 7, 4, 9, 6, 8, 3, 7, 7, 6, 5, 5, 3, 9, 5, 4, 5, 6, 6, 7, 4, 7, 6, 3, 5, 7, 6, 5, 9, 8, 6, 6, 7, 5, 6, 5, 2, 9, 5, 9

KEYWORD

nonn,base,more,new

EXTENSIONS

Terms 59-100 from Sean A. Irvine (sairvin(AT)xtra.co.nz), Nov 04 2009

#3 by N. J. A. Sloane at Fri Jan 09 03:00:00 EST 2009
MATHEMATICA

b = {}; a = {}; Do[w = RealDigits[n]; w = First[w]; Do[AppendTo[a, w[[k]]], {k, 1, Length[w]}]; p = FromDigits[a]; m = FactorInteger[p]; AppendTo[b, Length[m]], {n, 1, 20}]; b (*Artur Jasinski*) - Artur Jasinski (grafix(AT)csl.pl), Mar 30 2008

KEYWORD

nonn,base,more,new

#2 by N. J. A. Sloane at Sun Jun 29 03:00:00 EDT 2008
MATHEMATICA

b = {}; a = {}; Do[w = RealDigits[n]; w = First[w]; Do[AppendTo[a, w[[k]]], {k, 1, Length[w]}]; p = FromDigits[a]; m = FactorInteger[p]; AppendTo[b, Length[m]], {n, 1, 20}]; b (*Artur Jasinski*) - Artur Jasinski (grafix(AT)csl.pl), Mar 30 2008

KEYWORD

nonn,base,more,new

#1 by N. J. A. Sloane at Fri Feb 24 03:00:00 EST 2006
NAME

Number of distinct prime divisors of the concatenation of 1,...,n.

DATA

0, 2, 2, 2, 3, 3, 2, 4, 3, 3, 6, 4, 3, 3, 3, 3, 4, 5, 6, 6, 8, 6, 4, 5, 4, 6, 5, 5, 4, 7, 3, 5, 6, 2, 7, 5, 4, 4, 6, 8, 5, 7, 4, 4, 9, 7, 5, 7, 6, 9, 3, 3, 4, 9, 5, 4, 6, 4

OFFSET

1,2

COMMENTS

Dario Alpern's factorization program was used for n > 43.

LINKS

D. Alpern, <a href="http://www.alpertron.com.ar/ecm.htm">Factorization using the Elliptic Curve Method</a>

EXAMPLE

123456 = 2*2*2*2*2*2*3*643, distinct prime divisors are 2, 3 and 643, hence a(6) = 3.

PROG

(PARI) {a=""; for(n=1, 43, a=concat(a, n); print1(omega(eval(a)), ", "))}

KEYWORD

nonn,base,more

AUTHOR

Parthasarathy Nambi (PachaNambi(AT)yahoo.com), Mar 20 2006

EXTENSIONS

Edited and extended by Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Mar 29 2006

STATUS

approved