Функции | |
def | PrimeNumber |
Поиск Простого числа по затравке. | |
def | PrimeNumberSeq |
Поиск последовательности простых чисел. | |
def | PrimeNumberGrowingSeq |
Поиск возрастающей последовательности простых чисел. | |
def | test |
Переменные | |
gcd = GCD.euklid | |
псевдоним для src.fw_1.GCD.euklid из src.fw_1.GCD. | |
isPrime = MillerRabin.MillerRabinTest | |
псевдоним для src.fw_1.MillerRabin.MillerRabinTest2 из src.fw_1.MillerRabin. | |
powMod = Util.powMod | |
псевдоним для src.fw_1.Util.powMod из src.fw_1.Util. |
Построение больших простых чисел с использованием частичного разложения на множители
def src.fw_1.Primeton.PrimeNumber | ( | seed = 71 , |
||
check_beg = False , |
||||
check_end = False | ||||
) |
Поиск Простого числа по затравке.
Поиск производится по алгоритму указаному здесь
http://algolist.manual.ru/maths/teornum/gene_prime.php Я позволил себе некоторые вольности
и заменил II условие, т.к. не смог получить в питоне эфффективный поиск
степени числа.
Все выданные до сих пор числа были простыми.
Можно указать параметр check_end = True тогда на выходе будет проводится тест Миллера-Рабина
def src.fw_1.Primeton.PrimeNumberGrowingSeq | ( | length = 10 , |
||
seed = 11 | ||||
) |
Поиск возрастающей последовательности простых чисел.
Создается список из length значений для поиска каждого простого числа используется фугкция PrimeNumber с затравной seed на первом проходе, и с затравкой - предыдущем простым числом на последующих.
def src.fw_1.Primeton.PrimeNumberSeq | ( | length = 7 , |
||
seed = 11 | ||||
) |
Поиск последовательности простых чисел.
Создается список из length значений для поиска каждого простого числа используется фугкция PrimeNumber с затравной seed
def src.fw_1.Primeton.test | ( | length = 10 , |
||
fool = False , |
||||
seed = 11 , |
||||
check_beg = False , |
||||
check_end = False | ||||
) |
src::fw_1::Primeton.gcd = GCD.euklid |
псевдоним для src.fw_1.GCD.euklid из src.fw_1.GCD.
псевдоним для src.fw_1.MillerRabin.MillerRabinTest2 из src.fw_1.MillerRabin.
псевдоним для src.fw_1.Util.powMod из src.fw_1.Util.