Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quadratic residues that are not primitive roots   We prove that any prime $p$ satisfying $\phi(p-1)\leq (p-1)/4$ contains two
consecutive quadratic non-residues modulo $p$ neither of which is a primitive
root modulo $p$.

30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs