파이톤으로 C# 쓴 거 써봤어요.

파이썬 코드

fr = 1
to = 200

# ディクショナリ初期化
# keyは整数、
# valueはステータス(0：判定前、1:消した(素数でない)、2:○をつけた(素数))
dic = {}
for i in range(1, to + 1):
    dic[i] = 0

# 単数の1を消す   
dic[1] = 1

prime_number = 2

# 素数の2乗が範囲内のところまでループ
while prime_number * prime_number < to:
    # 未判定の最小値を素数とする
    prime_number = min([item[0] for item in dic.items() if item[1] == 0])
    # ○をつけた(2を立てる)
    dic[prime_number] = 2

    # 未判定の値のうち、素数の倍数のリスト取得
    target_numbers = [item[0] for item in dic.items() if item[1] == 0 and item[0] % prime_number == 0]
    for n in target_numbers:
        # 合成数として消す(1を立てる)
        dic[n] = 1

# 残った値は全部素数として○をつける(2を立てる)
remain_numbers = [item[0] for item in dic.items() if item[1] == 0]
for n in remain_numbers:
    dic[n] = 2

# 素数と判定された値を出力
prime_numbers = [item[0] for item in dic.items() if item[1] == 2]
print (prime_numbers)

결과 내보내기