>>677
それは、いわゆる「試し割り」法といって、素数算出の方法としては「遅い方法」
「エラトステネスの篩」でググれ