Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Probable Prime Test With High Confidence   Monier and Rabin proved that an odd composite can pass the Strong Probable
Prime Test for at most $\frac 14$ of the possible bases. In this paper, a
probable prime test is developed using quadratic polynomials and the Frobenius
automorphism. The test, along with a fixed number of trial divisions, ensures
that a composite $n$ will pass for less than $\frac 1{7710}$ of the polynomials
$x^2-bx-c$ with $\left(b^2+4c\over n\right)=-1$ and $\left(-c\over n\right)=1$.
The running time of the test is asymptotically $3$ times that of the Strong
Probable Prime Test.

28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex