Primality proof for n = 132313:
Take b = 2.
b^(n-1) mod n = 1.
149 is prime.
b^((n-1)/149)-1 mod n = 50177, which is a unit, inverse 18353.
37 is prime.
b^((n-1)/37)-1 mod n = 41634, which is a unit, inverse 62559.
(37 * 149) divides n-1.
(37 * 149)^2 > n.
n is prime by Pocklington's theorem.