メモ化しろ。
つまり、答え(素数)をキャッシュする

11 を、[ 2, 3, 5, 7 ]の順番で割って、割り切れなければ、11は素数だろ。
まあ、正確には、11を、[ 2, 3 ]で割って、割り切れなければ素数だが

つまり、√11 までの素数で割って、割り切れなければ素数