Уведомления

Группа в Telegram: @pythonsu

#1 Окт. 15, 2014 12:46:39

Nata
От:
Зарегистрирован: 2010-10-02
Сообщения: 87
Репутация: +  6  -
Профиль   Отправить e-mail  

Найти наибольший простой делитель

py.user.next
Для нуля там будет бесконечно большое простое число, а для единицы не будет таких чисел
>>> def f(n):
...        if n<=1:
...            return 
...        pdelim = 2
...        while n > 1:
...            if n % pdelim == 0:
...                n = n/pdelim
...            else:
...                pdelim += 1
...        return pdelim
... 
>>> print f(0)
None
>>> print f(1)
None
>>> print f(13195)
29
>>> 
py.user.next
Там она подаётся в range(), а результат деления - вещественный.
>>> type(3/2)
<type 'int'>
>>>
sorry, у меня 2.7 :)



Отредактировано Nata (Окт. 15, 2014 12:53:11)

Офлайн

#2 Окт. 15, 2014 19:56:53

sypper-pit
От: Ulan-Ude(msk)
Зарегистрирован: 2009-01-30
Сообщения: 1102
Репутация: +  6  -
Профиль   Отправить e-mail  

Найти наибольший простой делитель

премию Electronic Frontier Foundation хотите получить? Только на сколько я понимаю для этого нужно не хило приложить расчётную мощность ЦП. Не знаю насколько питон для этого подходит.

Офлайн

#3 Окт. 16, 2014 02:18:18

py.user.next
От:
Зарегистрирован: 2010-04-29
Сообщения: 9817
Репутация: +  852  -
Профиль   Отправить e-mail  

Найти наибольший простой делитель

sypper-pit
премию Electronic Frontier Foundation хотите получить?
За шифрование какое-то?

sypper-pit
Только на сколько я понимаю для этого нужно не хило приложить расчётную мощность ЦП.
Да, сейчас всё бросили и быстро премию получать какую-то там. :)



Офлайн

#4 Окт. 16, 2014 23:57:30

sypper-pit
От: Ulan-Ude(msk)
Зарегистрирован: 2009-01-30
Сообщения: 1102
Репутация: +  6  -
Профиль   Отправить e-mail  

Найти наибольший простой делитель

иначе зачем искать придельные простые числа.

Офлайн

#5 Окт. 17, 2014 00:47:12

py.user.next
От:
Зарегистрирован: 2010-04-29
Сообщения: 9817
Репутация: +  852  -
Профиль   Отправить e-mail  

Найти наибольший простой делитель

sypper-pit
иначе зачем искать придельные простые числа.
Возможно, это для простого шифрования нужно. В RSA используются простые числа для составления числа, через которое потом шифруются данные.



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version