暇だから作った素数コンピュータです!(数学の本見た) あなたに言われたまでの素数を求めます。 合ってなかったら教えてください。 「エラトステネスのふるい」を使って求めました。 数を大きくするほど時間がかかります。待ってね(1000までで約4分22秒) また300ぐらいを超えるとパソコンくんが言えなくなるので違うリストが出ます。
仕組み ・最初にプレイヤーに何までにするか聞きます。 ・次「言われたまでの自然数」をリストに書き出します。 ・それから1は素数では無いのでばつ(x)をつけます。 ・次に適当な変数を2,3,4,5,・・・・・としてそれが「言われたまでの自然数」をこえるまで繰り返し、それぞれ1倍以外の2倍,3倍,・・ としてリストの最後までしリストのかぶったところにばつ(x)をつけます。 ・最後にばつ(x)以外の場所を読み上げたら素数です。