【練習問題】エラトステネスのふるい

自然数から素数を求める方法として有名なものに、「エラトステネスのふるい」がある。

これは、ある一定の規則に沿って自然数を判別することで、数が素数かどうか判別できる。

今回は、入力データに、調べる最大の自然数を入力し、1からその数までのすべてから素数を見つけ出してみよう。