Пакет src.fw_1.Primeton

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

Функции
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::Primeton.isPrime = MillerRabin.MillerRabinTest

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

src::fw_1::Primeton.powMod = Util.powMod

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