はじめに 与えた数字までに存在する素数を格納したリストを作成するアルゴリズムです。 （例）input: 20, output: [2, 3, 5, 7, 11, 13, 17, 19] 実装 # 関数に型明示ができるようにする from typing import List, Generator # 素数を抽出する関数（与えた数字までの素数を抽出する） def generate_primes_v1(numbers: int) -> List[int]: # 空のリストの作成 primes = [] # for文を何回回したか i = 0 for x in range(2, numbers + 1): for y in range(2, x): # for文カウント i += 1 # 余りが０の時は含めない if x % y == 0: break else: # for文カウント i +=
