Пример #1
0
 def test_is_prime(self):
     self.assertTrue(is_prime(7, 2))
     self.assertTrue(is_prime(13, 11))
     self.assertFalse(is_prime(6, 2))
Пример #2
0
 def test_is_prime(self):
     self.assertTrue(is_prime(7, 2))
     self.assertTrue(is_prime(13, 11))
     self.assertFalse(is_prime(6, 2))
"""
Rabin-Miller primality test
returning False implies that n is guaranteed composite
returning True means that n is probably prime
with a 4 ** -k chance of being wrong
"""

from algorithms.maths import is_prime

print(is_prime(12,5))