Есть ли лучший способ найти простое число, чтобы повысить эффективность старого способа?Python

Программы на Python
Anonymous
Есть ли лучший способ найти простое число, чтобы повысить эффективность старого способа?

Сообщение Anonymous »

Почему в задаче о простых числах другие программисты делят это число на 2 и увеличивают число до этого числа? Можно также просто разделить это число на 2,3,5,7 и проверить, является ли это число простым или нет? Есть ли в этом какой-то изъян?
def check_prime(number):
if number == 1:
return None
elif number == 2 or number == 3 or number == 5 or number == 7:
return number
elif number % 2 == 0 or number % 3 == 0 or number % 5 == 0 or number % 7 == 0:
return None
else:
return number

def number_list(numbers):
for number in numbers:
check_prime(number)

number_list([1, 2, 3, 4, 5, 6, 7, 8, 9])


Подробнее здесь: https://stackoverflow.com/questions/787 ... of-old-way

Вернуться в «Python»