Skip to content

Instantly share code, notes, and snippets.

@hMatoba
Created April 6, 2020 13:45
Show Gist options
  • Save hMatoba/4de2c3792a2c24a2954e03b18b3afff7 to your computer and use it in GitHub Desktop.
Save hMatoba/4de2c3792a2c24a2954e03b18b3afff7 to your computer and use it in GitHub Desktop.
# 素数テストの対象の数をリストで用意する
target_numbers = range(2, 11)
# 素数を入れるリストを用意する
prime_numbers = []
for target in target_numbers:
# 素数ではないですフラグを用意する
is_not_prime_number = False
# 素数テスト(2から、テスト対象の数までで割り切れるか)
for n in range(2, target):
# 割り切れたら素数ではないですフラグを立てる
if (target % n) == 0:
is_not_prime_number = True
break
# 素数だったかチェックを行い、素数リストに入れる
if not is_not_prime_number:
prime_numbers.append(target)
for n in prime_numbers:
print(n)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment