Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def p(num):
- """определяет, является ли число num простым"""
- q = 2
- while q * q <= num: # проходимся до корня из num
- if num % q:
- return False # если найден делитель, то число - не простое
- q += 1
- return True # делители не найдены. Число простое
- def get_div(num):
- """ищет все делители числа num"""
- divs = [1, num] # если в условии пишут "не считая 1 и само число", то divs = []
- q = 2
- while q * q <= num:
- if num % q == 0: # ищем первый делитель
- divs.append(q)
- if (num // q) != q: # ищем парный делитель
- divs.append(num // q)
- return sorted(divs)
- # первые 6 чисел после 385 000, у которых сумма делителей кратна 7.
- number = 385_000 + 1 # т.к. в условия сказано "после", то само 385 000 не учитываем
- count = 0
- while count < 6:
- divs = get_div(number) # получаем все делители числа
- if sum(divs) % 7 == 0: # если их сумма делится на 7...
- count += 1 # добавляем к счетчику найденных чисел
- print(number, sum(divs))
- number += 1
Add Comment
Please, Sign In to add comment