A prime sieve and a prime-factorizer to find primes who's squares have only the prime as factors. Turns out its all of them.