素数：1と自身の数しか約数を持たない整数。 エマープ：自身の数を反転させても素数になるという性質を持つ素数(例：13と31) 双子素数：差が2である素数の組 旗を押すとどれだけ生成するかを確認されますが、50000を超えたあたりから判定処理が重くなります。 使用する際はご注意ください。 また、ターボモード(Shift+旗)を使用しても処理速度はあまり変わらないかと思います。 エマープは「E」キーで表示、双子素数は「T」キーで表示します
旧垢にあったものをこっちで作り直しました。 素数判定プログラムは大学入試共通テストで出る可能性があるのでよければ参考にしてください。 簡単に説明すると、素数判定では2以外の偶数は調べる必要がないので、奇数をリストの数で割った余りが0になるかどうか(=その数割り切れるか)をひたすら調べていきます。 また、自然数の正の約数を並べていくと半分に切れる場所があります。 例として100を挙げると、 1 2 4 5 10 20 25 50 100 となり、10の位置で半分に区切れます。この10は100の平方根であるため、この場合は11以上の数は割り切れるかどうかを調べる必要がありません。 そのため、素数判定のプログラムでは調べる数の平方根までの素数で割り切れるかを調べて1度でも割り切れたら素数ではないので次の奇数の確認、割り切れなかったら素数のリストに追加という処理をしています。
