The first $4$ primes $p$ for which $15347$ has a square root mod $p$ are $2, 17, 23,$ and $29$

I am reading about Quadratic Sieve article in wiki and I don’t understand the sieve part.

The article says:

The first $4$ primes $p$ for which $15347$ has a square root mod $p$ are
$2, 17, 23,$ and $29$

How $2,17,23,$ and $29$ been calculated? If you can, please explain me the idea and the exact calculation.

Solutions Collecting From Web of "The first $4$ primes $p$ for which $15347$ has a square root mod $p$ are $2, 17, 23,$ and $29$"