Как мне найти простое число, чтобы был только один делитель?

Question

[Александр Павлов]

Привет.

Есть функция:

def is_prime(random_number):
    number = 0
    for i in range(2, random_number // 2 + 1):
        if random_number % i == 0:
            number = 1
    if number <= 0:
        return True
    else:
        return False

Чтобы при нахождении первого же делителя возвращался True, я правильно понимаю, что просто нужно убрать +1 в условии for i in range(2, random_number // 2):?

Comments

[Sand]

Нет, не правильно. И вообще, почему это при нахождении делителя должно True возвращаться, а не False? На сколько я понимаю, функция должна возвращать True если число простое, а если у числа есть делители, то какое же оно простое? Полагаю, функция должна Выглядеть так:

def is_prime(n):
    for i in range (2, n // 2 + 1):
        if n % i == 0:
            return False
    return True

[Александр Павлов]

Sand, вопрос в том, как сделать так, чтобы при нахождении первого делителя функция сразу же возвращала результат

[Sand]

Александр Павлов, я Вам написал как, выходим из функции если n делится на i, строка 4 прерывает дальнейшее выполнение функции

Answer 1

[AlexSeley]

def is_prime(random_number):
number = 0
for i in range(2, random_number // 2 + 1):
if random_number % i == 0:
number = 1
if number <= 0:
return True
Читайте ниже
else:
return False
Мы можем написать exit(0) - Если True, то оно выйдет сразу из кода
Мы можем написать break - Если True, то оно выйдет из функции(цыкла)
Как по мне лучше так:
m = (float(input("Введите ваше число: ")))
number = 0
if m % 2 == 0:
print("Сложное")
return True
exit(0)
for i in range(3, random_number // 2, 2): #Оно начинает с тройки(с её учётом) и идёт дальше через двойку потому что мы пере циклом проверили или число делится на 2 и так будет в 2 раза быстрее потому что оно не проходит по числам которые делятся на 2.
if m % i == 0:
print("Сложное")
exit(0)
else:
print("Простео")
exit(0)