>>20
素数か否かを判断するため、義務教育レベルの言語に落とし込むなら素因数分解を容易にするために大事だよ
そこすら見えてないのは流石に浅い