Slide 30
Slide 30 text
σϞᶃɿίʔυͷੜ
• ݁Ռ
def primes(n):
# Ϧετ'primes'Λఆٛ͢Δɻ
primes = []
# 2͔Βn·ͰͷΛॱʹ'i'ʹೖ͢Δɻ
for i in range(2, n):
# 2͔Βi·ͰͷΛॱʹ'j'ʹೖ͢Δɻ
for j in range(2, i):
# i͕jͷഒͰͳ͍߹ɺ࣍ͷҠಈ͢Δɻ
if i % j == 0:
break
# ϧʔϓ͕ऴྃͨ͠߹ɺiૉͰ͋Δɻ
else:
# ૉΛϦετ'primes'ʹՃ͢Δɻ
primes.append(i)
# Ϧετ'primes'Λฦ͢ɻ
return primes