Supplement to some results on pseudosquares

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 numerica results concerning the growth rate of the pseudosquares, results which so far confirm that Lp > e√p/2, an inequality that must hold under the extended Riemann Hypothesis.