A178152 - cp's OEIS frontend

A178152 The number of quadratic residues (mod p) greater than p/2, where p=prime(n).

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

[0, 1, 1, 1, 3, 4, 3, 4, 7, 6, 9, 10, 9, 9, 13, 10, 15, 15, 14, 18, 17, 16, 22, 24, 25, 23, 22, 27, 28, 29, 25, 34, 30, 37, 34, 39, 39, 36, 43, 37, 45, 41, 48, 49, 45, 48, 52, 49, 57, 58, 52, 60, 52, 64, 59, 67, 62, 69, 70, 66, 73, 72, 68, 78, 79, 78, 84, 79, 87, 88, 80, 87, 93, 90]

cp's OEIS Frontend

A178152 The number of quadratic residues (mod p) greater than p/2, where p=prime(n).

Table of values

List of values

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

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

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