Есть ли лучший способ найти простое число, чтобы повысить эффективность старого способа?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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

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