A039643 - cp's OEIS frontend

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

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

cp's OEIS Frontend

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

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

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