prime
素数を求める方法の1つに「エラトステネスの篩」と呼ばれる方法があります。 この方法は、2から順番に数を篩い落としていき、素数だけをリストに格納していくものです。 下記のコードは、1,000までの素数をリストに格納するものです。 primes = [] # 素数を…
素数を求める方法の1つに「エラトステネスの篩」と呼ばれる方法があります。 この方法は、2から順番に数を篩い落としていき、素数だけをリストに格納していくものです。 下記のコードは、1,000までの素数をリストに格納するものです。 primes = [] # 素数を…