>おはよう
ID:v5V8kLPfの生活リズムが、私気になります！
>何が違うのか
試し割り法→素数判定、もしくは素因数分解のために2〜√nまで順に割っていく手法
エラトステネスの篩→素因数の性質を利用した試し割り法のメモ化Ver、みたいなもの
前者は素因数分解法としても素数判定法としても素朴すぎてちょっとアレ
（大きな数相手だと性能が悪い≒遅い）
後者はメモリをビシバシ食うが素数一覧を出す用としてはかなり速い