A039644 - cp's OEIS frontend

A039644 Number of steps to fixed point of "k -> k/2 or (k+1)/2 until result is prime", starting with prime(n)-1.

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

[1, 1, 2, 2, 2, 3, 4, 3, 2, 3, 5, 4, 4, 3, 2, 3, 2, 6, 3, 5, 5, 5, 2, 4, 6, 4, 4, 2, 5, 5, 7, 4, 4, 6, 3, 4, 6, 3, 2, 3, 2, 4, 7, 7, 5, 5, 3, 6, 2, 4, 4, 8, 8, 8, 8, 2, 3, 5, 7, 7, 3, 3, 7, 7, 7, 3, 3, 6, 2, 6, 6, 2, 5, 4, 8, 2, 3, 6, 6, 6, 4, 4, 7, 7, 7, 7, 7, 5, 5, 5, 2, 2, 4, 5, 9, 2, 3, 6, 3, 6, 3, 3]

cp's OEIS Frontend

A039644 Number of steps to fixed point of "k -> k/2 or (k+1)/2 until result is prime", starting with prime(n)-1.

Table of values

List of values

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

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

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