Функция проверки простоты числа по методу Ферма

@newbie191 · Регистрация: 01.05.2017

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

Здравствуйте. Есть код который в котором просят сделать для проверки простоты числа по методу выделения множителей ферма. Так вот, не выводится данная программа. Результат должен в конечном итоге быть как снизу. Просьба помочь.

Python

def True(n):
    m = 0
    if (n**0.5)%1 == 0:
        m = n**0.5
    else:
        m = int(n**0.5) + 1
    for p in range (m, int((n+1)/2)):
        temp = p**2 - n
        if (temp**2)%1 == 0:
            print("Составное")
            
        else:
            print("Простое")
True(5)

В конечном результате хотят вывод получить вот такой? Как это сделать?

>>>
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
>>>

@dondublon · 12.12.2017, 16:55

Сообщение от newbie191

def True(n):

True - зарезервированное слово.

Сообщение от newbie191

if (n**0.5)%1

Остаток от деления на 1?

@newbie191 · 12.12.2017, 17:23 **[ТС]**

Проблема решена.
Благодарю за помощь и за попытку помощи.

@dondublon 4632 / 2050 / 361 Регистрация: 17.03.2012 Сообщений: 10,133 Записей в блоге: 6
	12.12.2017, 16:55	2
	Сообщение от newbie191 def True(n): True - зарезервированное слово. Сообщение от newbie191 if (n**0.5)%1 Остаток от деления на 1? 0

@newbie191 0 / 0 / 0 Регистрация: 01.05.2017 Сообщений: 31
	12.12.2017, 17:23 [ТС]	3
	Проблема решена. Благодарю за помощь и за попытку помощи. 0