A230504 - cp's OEIS frontend

A230504 Smallest prime in r(k) = r(k-1) + gcd(k,r(k-1)) with r(1) = n.

n	a(n)
1	2
2	2
3	3
4	19
5	5
6	19
7	7
8	11
9	11
10	17
11	11
12	17
13	13
14	17
15	17
16	23
17	17
18	23
19	19
20	23
21	23
22	29
23	23
24	29
25	29
26	29
27	29
28	37
29	29
30	37
31	31
32	37
33	37
34	53
35	53
36	53
37	37
38	41
39	41
40	47
41	41
42	47
43	43
44	47
45	47
46	53
47	47
48	53
49	53
50	53
51	53
52	59
53	53
54	59
55	59
56	59
57	59
58	67
59	59
60	67
61	61
62	67
63	67
64	79
65	79
66	79

[2, 2, 3, 19, 5, 19, 7, 11, 11, 17, 11, 17, 13, 17, 17, 23, 17, 23, 19, 23, 23, 29, 23, 29, 29, 29, 29, 37, 29, 37, 31, 37, 37, 53, 53, 53, 37, 41, 41, 47, 41, 47, 43, 47, 47, 53, 47, 53, 53, 53, 53, 59, 53, 59, 59, 59, 59, 67, 59, 67, 61, 67, 67, 79, 79, 79]

cp's OEIS Frontend

A230504 Smallest prime in r(k) = r(k-1) + gcd(k,r(k-1)) with r(1) = n.

Table of values

List of values

n	a(n)
1	2
2	2
3	3
4	19
5	5
6	19
7	7
8	11
9	11
10	17
11	11
12	17
13	13
14	17
15	17
16	23
17	17
18	23
19	19
20	23
21	23
22	29
23	23
24	29
25	29
26	29
27	29
28	37
29	29
30	37
31	31
32	37
33	37
34	53
35	53
36	53
37	37
38	41
39	41
40	47
41	41
42	47
43	43
44	47
45	47
46	53
47	47
48	53
49	53
50	53
51	53
52	59
53	53
54	59
55	59
56	59
57	59
58	67
59	59
60	67
61	61
62	67
63	67
64	79
65	79
66	79

n	a(n)
1	2
2	2
3	3
4	19
5	5
6	19
7	7
8	11
9	11
10	17
11	11
12	17
13	13
14	17
15	17
16	23
17	17
18	23
19	19
20	23
21	23
22	29
23	23
24	29
25	29
26	29
27	29
28	37
29	29
30	37
31	31
32	37
33	37
34	53
35	53
36	53
37	37
38	41
39	41
40	47
41	41
42	47
43	43
44	47
45	47
46	53
47	47
48	53
49	53
50	53
51	53
52	59
53	53
54	59
55	59
56	59
57	59
58	67
59	59
60	67
61	61
62	67
63	67
64	79
65	79
66	79

n	a(n)
1	2
2	2
3	3
4	19
5	5
6	19
7	7
8	11
9	11
10	17
11	11
12	17
13	13
14	17
15	17
16	23
17	17
18	23
19	19
20	23
21	23
22	29
23	23
24	29
25	29
26	29
27	29
28	37
29	29
30	37
31	31
32	37
33	37
34	53
35	53
36	53
37	37
38	41
39	41
40	47
41	41
42	47
43	43
44	47
45	47
46	53
47	47
48	53
49	53
50	53
51	53
52	59
53	53
54	59
55	59
56	59
57	59
58	67
59	59
60	67
61	61
62	67
63	67
64	79
65	79
66	79