A117366 - cp's OEIS frontend

A117366 a(n) = smallest prime greater than the largest prime dividing n.

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

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

cp's OEIS Frontend

A117366 a(n) = smallest prime greater than the largest prime dividing n.

Table of values

List of values

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

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

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