1,2K подписчиков
105 подписчиков
Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2.
Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...
185 подписчиков
10001-ое простое число Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-ое простое число - 13. Какое число является 10001-ым простым числом?
Эту задачу можно решить простым перебором. Для начала создадим функцию, которая будет проверять, являются ли числа простыми: def is_simple(number): for i in range(2, number): if number % i == 0: return False return True Теперь соберём итоговый код, который будет перебирать все простые числа. Выборка будет с шагом 2 и началом в числе 3, потому что чётные числа больше двойки, очевидно, не будут простыми...