@article{Lukes1996SomeRO,
title={Some results on pseudosquares},
author={Richard F. Lukes and C. D. Patterson and Hugh C. Williams},
journal={Math. Comput.},
year={1996},
volume={65},
pages={361-372}
}

If p is an odd prime, the pseudosquare Lp is defined to be the least positive nonsquare integer such that Lp ≡ 1 (mod 8) and the Legendre symbol (Lp/q) = 1 for all odd primes q ≤ p. In this paper we first discuss the connection between pseudosquares and primality testing. We then describe a new numerical sieving device which was used to extend the table of known pseudosquares up to L271. We also present several numerical results concerning the growth rate of the pseudosquares, results which so… CONTINUE READING