Минимальный простой делитель

@artemiy17012003 · Регистрация: 09.04.2020

Author24 — интернет-сервис помощи студентам

Здравствуйте! нужно написать программу, которая при вводе целого числа, не меньшее 2, выводит его наименьший простой делитель. НЕЛЬЗЯ использовать def, библиотеку math, списки и квадратные скобки
Программы

Python

n = int(input())
i = 2
while n % i != 0:
    i += 1
print(i)

и

Python

n = int(input())
i = 2
while n % i:
    i += 1
print(i)

не подходят, т.к. компилятор считает, что программа выполняется слишком долго

@eaa · 09.04.2020, 17:23

учитесь пользоваться поиском
Наименьший простой делитель

@Grass-snake · 09.04.2020, 17:48

Попробуй вот такой код, мне самому интересно: пройдёт или нет?

Python

n = int(input())
d = 2
while d * d <= n:
    if n % d == 0:
        break
    else:
        d += 1
if n > 1:
    print(d)

@artemiy17012003 · 09.04.2020, 21:15 **[ТС]**

Grass-snake, неа, пишет, что выдаёт неверный ответ

@DmitryOST · 09.04.2020, 22:13

А как смотришь на этот?

Python

n=int(input())
i=2
for i in range(n):
    j = n%(i+2)
    if j == 0:
        print(i+2)
        break
    else:
        i+=1

@eaa Status 418 4581 / 2348 / 602 Регистрация: 26.11.2017 Сообщений: 5,264 Записей в блоге: 3
	09.04.2020, 17:23	2
	учитесь пользоваться поиском Наименьший простой делитель 0

@artemiy17012003 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 17
	09.04.2020, 21:15 [ТС]	4
	Grass-snake, неа, пишет, что выдаёт неверный ответ 0

	09.04.2020, 22:13