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.