A034794 - cp's OEIS frontend

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

n	a(n)
1	2
2	7
3	19
4	31
5	41
6	43
7	53
8	59
9	67
10	73
11	79
12	89
13	97
14	101
15	107
16	127
17	139
18	151
19	163
20	173
21	179
22	193
23	197
24	223
25	241
26	251
27	283
28	293
29	307
30	313
31	317
32	353
33	383
34	389
35	409
36	419
37	443
38	457
39	461
40	467
41	487
42	499
43	521
44	523
45	571
46	577
47	593
48	601
49	607
50	619
51	631
52	641
53	643
54	653
55	659

[2, 7, 19, 31, 41, 43, 53, 59, 67, 73, 79, 89, 97, 101, 107, 127, 139, 151, 163, 173, 179, 193, 197, 223, 241, 251, 283, 293, 307, 313, 317, 353, 383, 389, 409, 419, 443, 457, 461, 467, 487, 499, 521, 523, 571, 577, 593, 601, 607, 619, 631, 641, 643, 653, 659]

cp's OEIS Frontend

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

Table of values

List of values

n	a(n)
1	2
2	7
3	19
4	31
5	41
6	43
7	53
8	59
9	67
10	73
11	79
12	89
13	97
14	101
15	107
16	127
17	139
18	151
19	163
20	173
21	179
22	193
23	197
24	223
25	241
26	251
27	283
28	293
29	307
30	313
31	317
32	353
33	383
34	389
35	409
36	419
37	443
38	457
39	461
40	467
41	487
42	499
43	521
44	523
45	571
46	577
47	593
48	601
49	607
50	619
51	631
52	641
53	643
54	653
55	659

n	a(n)
1	2
2	7
3	19
4	31
5	41
6	43
7	53
8	59
9	67
10	73
11	79
12	89
13	97
14	101
15	107
16	127
17	139
18	151
19	163
20	173
21	179
22	193
23	197
24	223
25	241
26	251
27	283
28	293
29	307
30	313
31	317
32	353
33	383
34	389
35	409
36	419
37	443
38	457
39	461
40	467
41	487
42	499
43	521
44	523
45	571
46	577
47	593
48	601
49	607
50	619
51	631
52	641
53	643
54	653
55	659

n	a(n)
1	2
2	7
3	19
4	31
5	41
6	43
7	53
8	59
9	67
10	73
11	79
12	89
13	97
14	101
15	107
16	127
17	139
18	151
19	163
20	173
21	179
22	193
23	197
24	223
25	241
26	251
27	283
28	293
29	307
30	313
31	317
32	353
33	383
34	389
35	409
36	419
37	443
38	457
39	461
40	467
41	487
42	499
43	521
44	523
45	571
46	577
47	593
48	601
49	607
50	619
51	631
52	641
53	643
54	653
55	659