A130790 - cp's OEIS frontend

A130790 Number of nodes in the Lucas-Pratt primality tree rooted at prime(n).

n	a(n)
1	0
2	1
3	1
4	2
5	2
6	2
7	1
8	2
9	3
10	3
11	3
12	2
13	2
14	4
15	4
16	3
17	4
18	3
19	4
20	4
21	2
22	4
23	3
24	3
25	2
26	2
27	3
28	4
29	2
30	3
31	4
32	4
33	2
34	5
35	3
36	3
37	4
38	2
39	4
40	5
41	4
42	3
43	4
44	2
45	3
46	4
47	5
48	4
49	4
50	4
51	4
52	4
53	3
54	2
55	1
56	5
57	5
58	3
59	5
60	4
61	6
62	3
63	3
64	5
65	4
66	5
67	5
68	4
69	6
70	5
71	3
72	5
73	5
74	5
75	4
76	5
77	3
78	4
79	2
80	3
81	5
82	5
83	6
84	2
85	4
86	4
87	3
88	4
89	5
90	6
91	5
92	5
93	2
94	4
95	5
96	3
97	5
98	4
99	5
100	3

[0, 1, 1, 2, 2, 2, 1, 2, 3, 3, 3, 2, 2, 4, 4, 3, 4, 3, 4, 4, 2, 4, 3, 3, 2, 2, 3, 4, 2, 3, 4, 4, 2, 5, 3, 3, 4, 2, 4, 5, 4, 3, 4, 2, 3, 4, 5, 4, 4, 4, 4, 4, 3, 2, 1, 5, 5, 3, 5, 4, 6, 3, 3, 5, 4, 5, 5, 4, 6, 5, 3, 5, 5, 5, 4, 5, 3, 4, 2, 3, 5, 5, 6, 2, 4, 4, 3, 4, 5, 6, 5, 5, 2, 4, 5, 3, 5, 4, 5, 3]

cp's OEIS Frontend

A130790 Number of nodes in the Lucas-Pratt primality tree rooted at prime(n).

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	2
5	2
6	2
7	1
8	2
9	3
10	3
11	3
12	2
13	2
14	4
15	4
16	3
17	4
18	3
19	4
20	4
21	2
22	4
23	3
24	3
25	2
26	2
27	3
28	4
29	2
30	3
31	4
32	4
33	2
34	5
35	3
36	3
37	4
38	2
39	4
40	5
41	4
42	3
43	4
44	2
45	3
46	4
47	5
48	4
49	4
50	4
51	4
52	4
53	3
54	2
55	1
56	5
57	5
58	3
59	5
60	4
61	6
62	3
63	3
64	5
65	4
66	5
67	5
68	4
69	6
70	5
71	3
72	5
73	5
74	5
75	4
76	5
77	3
78	4
79	2
80	3
81	5
82	5
83	6
84	2
85	4
86	4
87	3
88	4
89	5
90	6
91	5
92	5
93	2
94	4
95	5
96	3
97	5
98	4
99	5
100	3

n	a(n)
1	0
2	1
3	1
4	2
5	2
6	2
7	1
8	2
9	3
10	3
11	3
12	2
13	2
14	4
15	4
16	3
17	4
18	3
19	4
20	4
21	2
22	4
23	3
24	3
25	2
26	2
27	3
28	4
29	2
30	3
31	4
32	4
33	2
34	5
35	3
36	3
37	4
38	2
39	4
40	5
41	4
42	3
43	4
44	2
45	3
46	4
47	5
48	4
49	4
50	4
51	4
52	4
53	3
54	2
55	1
56	5
57	5
58	3
59	5
60	4
61	6
62	3
63	3
64	5
65	4
66	5
67	5
68	4
69	6
70	5
71	3
72	5
73	5
74	5
75	4
76	5
77	3
78	4
79	2
80	3
81	5
82	5
83	6
84	2
85	4
86	4
87	3
88	4
89	5
90	6
91	5
92	5
93	2
94	4
95	5
96	3
97	5
98	4
99	5
100	3

n	a(n)
1	0
2	1
3	1
4	2
5	2
6	2
7	1
8	2
9	3
10	3
11	3
12	2
13	2
14	4
15	4
16	3
17	4
18	3
19	4
20	4
21	2
22	4
23	3
24	3
25	2
26	2
27	3
28	4
29	2
30	3
31	4
32	4
33	2
34	5
35	3
36	3
37	4
38	2
39	4
40	5
41	4
42	3
43	4
44	2
45	3
46	4
47	5
48	4
49	4
50	4
51	4
52	4
53	3
54	2
55	1
56	5
57	5
58	3
59	5
60	4
61	6
62	3
63	3
64	5
65	4
66	5
67	5
68	4
69	6
70	5
71	3
72	5
73	5
74	5
75	4
76	5
77	3
78	4
79	2
80	3
81	5
82	5
83	6
84	2
85	4
86	4
87	3
88	4
89	5
90	6
91	5
92	5
93	2
94	4
95	5
96	3
97	5
98	4
99	5
100	3