Пакет src.Primeton

Построение больших простых чисел. Подробнее...


Функции

def PrimeNumber
 Поиск Простого числа по затравке.
def PrimeNumberSeq
 Поиск последовательности простых чисел.
def PrimeNumberGrowingSeq
 Поиск возрастающей последовательности простых чисел.
def test

Переменные

 gcd = GCD.euklid
 псевдоним для src.GCD.euklid из src.GCD.
 isPrime = MillerRabin.MillerRabinTest
 псевдоним для src.MillerRabin.MillerRabinTest2 из src.MillerRabin.
 powMod = Util.powMod
 псевдоним для src.Util.powMod из src.Util.


Подробное описание

Построение больших простых чисел.

Построение больших простых чисел с использованием частичного разложения на множители


Функции

def src.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.Primeton.PrimeNumberGrowingSeq (   length = 10,
  seed = 11 
)

Поиск возрастающей последовательности простых чисел.

Создается список из length значений для поиска каждого простого числа используется фугкция PrimeNumber с затравной seed на первом проходе, и с затравкой - предыдущем простым числом на последующих.

def src.Primeton.PrimeNumberSeq (   length = 7,
  seed = 11 
)

Поиск последовательности простых чисел.

Создается список из length значений для поиска каждого простого числа используется фугкция PrimeNumber с затравной seed

def src.Primeton.test (   length = 10,
  fool = False,
  seed = 11,
  check_beg = False,
  check_end = False 
)


Переменные

src::Primeton.gcd = GCD.euklid

псевдоним для src.GCD.euklid из src.GCD.

псевдоним для src.MillerRabin.MillerRabinTest2 из src.MillerRabin.

псевдоним для src.Util.powMod из src.Util.


Документация по FW_1. Последние изменения: Mon Mar 30 07:24:11 2009. Создано системой  doxygen 1.5.5