openssl/tools/primes.py

primes = [2, 3, 5, 7, 11]
safe = False  # Not sure if the period's right on safe primes.

muliplier = 1 if not safe else 2
for p in primes:
    muliplier *= p

offsets = []
for x in range(3, muliplier + 3, 2):
    prime = True
    for p in primes:
        if not x % p or (safe and not ((x - 1) / 2) % p):
            prime = False
            break

    if prime:
        offsets.append(x)

print(offsets)
print(len(offsets))
print(muliplier)
Try skipping over the adding and just picking a new random number. Generates a number coprime to 2, 3, 5, 7, 11. Speed: Trial div (add) : trial div (retry) : coprime 1 : 0.42 : 0.84 2014-05-27 19:55:20 +08:00			`primes = [2, 3, 5, 7, 11]`
			`safe = False # Not sure if the period's right on safe primes.`
Add python script to generate the bits needed for the prime generator. 2014-05-27 09:13:33 +08:00
Try skipping over the adding and just picking a new random number. Generates a number coprime to 2, 3, 5, 7, 11. Speed: Trial div (add) : trial div (retry) : coprime 1 : 0.42 : 0.84 2014-05-27 19:55:20 +08:00			`muliplier = 1 if not safe else 2`
Add python script to generate the bits needed for the prime generator. 2014-05-27 09:13:33 +08:00			`for p in primes:`
			`muliplier *= p`

			`offsets = []`
			`for x in range(3, muliplier + 3, 2):`
			`prime = True`
			`for p in primes:`
			`if not x % p or (safe and not ((x - 1) / 2) % p):`
			`prime = False`
			`break`

			`if prime:`
			`offsets.append(x)`

			`print(offsets)`
			`print(len(offsets))`
			`print(muliplier)`