Найти - Пользователи
Полная версия: Найти наибольший простой делитель
Начало » Python для новичков » Найти наибольший простой делитель
1 2
Nata
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 :)
sypper-pit
премию Electronic Frontier Foundation хотите получить? Только на сколько я понимаю для этого нужно не хило приложить расчётную мощность ЦП. Не знаю насколько питон для этого подходит.
py.user.next
sypper-pit
премию Electronic Frontier Foundation хотите получить?
За шифрование какое-то?

sypper-pit
Только на сколько я понимаю для этого нужно не хило приложить расчётную мощность ЦП.
Да, сейчас всё бросили и быстро премию получать какую-то там. :)
sypper-pit
иначе зачем искать придельные простые числа.
py.user.next
sypper-pit
иначе зачем искать придельные простые числа.
Возможно, это для простого шифрования нужно. В RSA используются простые числа для составления числа, через которое потом шифруются данные.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB