A034795 - cp's OEIS frontend

A034795 a(n) is the least prime > a(n-1) that is a quadratic residue mod a(n-1).

n	a(n)
1	2
2	3
3	7
4	11
5	23
6	29
7	53
8	59
9	71
10	73
11	79
12	83
13	109
14	113
15	127
16	131
17	151
18	167
19	173
20	179
21	191
22	193
23	197
24	223
25	227
26	239
27	241
28	251
29	263
30	269
31	283
32	293
33	307
34	311
35	313
36	317
37	353
38	383
39	389
40	409
41	419
42	431
43	433
44	439
45	443
46	457
47	461
48	467
49	479
50	487
51	491
52	503
53	509
54	523
55	547

[2, 3, 7, 11, 23, 29, 53, 59, 71, 73, 79, 83, 109, 113, 127, 131, 151, 167, 173, 179, 191, 193, 197, 223, 227, 239, 241, 251, 263, 269, 283, 293, 307, 311, 313, 317, 353, 383, 389, 409, 419, 431, 433, 439, 443, 457, 461, 467, 479, 487, 491, 503, 509, 523, 547]

cp's OEIS Frontend

A034795 a(n) is the least prime > a(n-1) that is a quadratic residue mod a(n-1).

Table of values

List of values

n	a(n)
1	2
2	3
3	7
4	11
5	23
6	29
7	53
8	59
9	71
10	73
11	79
12	83
13	109
14	113
15	127
16	131
17	151
18	167
19	173
20	179
21	191
22	193
23	197
24	223
25	227
26	239
27	241
28	251
29	263
30	269
31	283
32	293
33	307
34	311
35	313
36	317
37	353
38	383
39	389
40	409
41	419
42	431
43	433
44	439
45	443
46	457
47	461
48	467
49	479
50	487
51	491
52	503
53	509
54	523
55	547

n	a(n)
1	2
2	3
3	7
4	11
5	23
6	29
7	53
8	59
9	71
10	73
11	79
12	83
13	109
14	113
15	127
16	131
17	151
18	167
19	173
20	179
21	191
22	193
23	197
24	223
25	227
26	239
27	241
28	251
29	263
30	269
31	283
32	293
33	307
34	311
35	313
36	317
37	353
38	383
39	389
40	409
41	419
42	431
43	433
44	439
45	443
46	457
47	461
48	467
49	479
50	487
51	491
52	503
53	509
54	523
55	547

n	a(n)
1	2
2	3
3	7
4	11
5	23
6	29
7	53
8	59
9	71
10	73
11	79
12	83
13	109
14	113
15	127
16	131
17	151
18	167
19	173
20	179
21	191
22	193
23	197
24	223
25	227
26	239
27	241
28	251
29	263
30	269
31	283
32	293
33	307
34	311
35	313
36	317
37	353
38	383
39	389
40	409
41	419
42	431
43	433
44	439
45	443
46	457
47	461
48	467
49	479
50	487
51	491
52	503
53	509
54	523
55	547