素数表を見るくらいならセーフ?
そのあたりも自力?