Skip to content

Instantly share code, notes, and snippets.

@yassu
Created November 26, 2016 06:51
Show Gist options
  • Select an option

  • Save yassu/bfbd902fc92ccf702fff10c318d0eed0 to your computer and use it in GitHub Desktop.

Select an option

Save yassu/bfbd902fc92ccf702fff10c318d0eed0 to your computer and use it in GitHub Desktop.
N = 100
def is_divisable(n, k):
return n % k == 0
def get_number_of_divisable_numbers(n):
number = 0
for k in range(1, n + 1):
if is_divisable(n, k):
number += 1
return number
numbers_of_divisable_numbers = dict([[n, get_number_of_divisable_numbers(n)]
for n in range(1, N + 1)])
max_number_of_divisable_numbers = max(list(numbers_of_divisable_numbers.values()))
numbers = [n for n in range(1, N + 1)
if numbers_of_divisable_numbers[n] == max_number_of_divisable_numbers]
print("n = {}のとき, 約数の個数は最大値{}を取る".format(
numbers, max_number_of_divisable_numbers))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment