Вопрос Пожалуйста помогите с задачей на python, очень надо.

Регистрация
19 Ноя 2013
Сообщения
87
Репутация
0
Спасибо
0
Монет
0
Напишите функцию, которая проверяет, является ли введенное число простым.
 
a = int(input(“”))
If a = easy:
Ну а тут то что тебе надо
 
def is_prime(number):
return number > 1 and all(number % i != 0 for i in range(2, int(number ** 0.5) + 1))

number = int(input("Введите число для проверки: "))
if is_prime(number):
print(f"{number} - простое число")
else:
print(f"{number} - не простое число")
 
Лучше так: from math import isqrt
def prime(n):
if n < 2: return False
if n == 2 or n == 3: return True
if n % 2 == 0: return False
m = isqrt(n) + 1
for i in range(3, m, 2):
if n % i == 0: return False
return True
Но тут можно ещё улучшать и улучшать...
 
# функция
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True

# тест
for i in range(100):
if is_prime(i):
print(i, end=' ')
 
Назад
Сверху