Lines Matching full:prime

15 """Tests prime functions."""
19 import rsa.prime
28         self.assertFalse(rsa.prime.is_prime(-1))
29         self.assertFalse(rsa.prime.is_prime(0))
30         self.assertFalse(rsa.prime.is_prime(1))
31         self.assertTrue(rsa.prime.is_prime(2))
32         self.assertFalse(rsa.prime.is_prime(42))
33         self.assertTrue(rsa.prime.is_prime(41))
38             [x for x in range(901, 1000) if rsa.prime.is_prime(x)]
41         # Test around the 50th millionth known prime.
42         self.assertTrue(rsa.prime.is_prime(982451653))
43         self.assertFalse(rsa.prime.is_prime(982451653 * 961748941))
61             self.assertEqual(False, rsa.prime.miller_rabin_primality_testing(2787998641, 7))
70             self.assertEqual(True, rsa.prime.miller_rabin_primality_testing(2211417913,
79         Mersenne primes are prime numbers that can be written in the form
93             self.assertTrue(rsa.prime.is_prime(2**exp - 1))
98         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 63),  10)
99         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 127), 10)
100         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 255), 10)
101         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 511),  7)
102         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 767),  7)
103         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 1023), 4)
104         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 1279), 4)
105         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 1535), 3)
106         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 2047), 3)
107         self.assertEqual(rsa.prime.get_primality_testing_rounds(1 << 4095), 3)