Написать функцию isPrime, которая принимает число и возвращает простое число или нет.Python

Question

Написать функцию isPrime, которая принимает число и возвращает простое число или нет.Python

Рыбное Желе Ученик (72), закрыт 1 год назад

Срочно пожалуйста!

Answer 1

Так, наверно, лучше (с примером использования этой функции для печати таблицы простых чисел в диапазоне [0;n]):

 def isPrime(n): 
    if n < 2: return False 
    if n == 2 or n == 3: return True 
    if n % 2 == 0: return False 
    for i in range(3, int(n**0.5) + 1, 2): 
	if n % i == 0: return False 
    return True 
 
j, k = 0, 0 
for i in range(int(input('n: ')) + 1): 
    if isPrime(i):
        j +=1; k += 1; print('%7d' % i, end = '') 
	if j == 10: print(); j = 0 
if j: print() 
print(k, 'primes'); input()

Answer 2

 def is_prime(a): 
    if a % 2 == 0: 
        return a == 2 
    d = 3 
    while d * d <= a and a % d != 0: 
        d += 2 
    return d * d > a

не проверял