Python rabin_millerの例

コード例 #1

ファイル: tests.py プロジェクト: laubosslink/courses-practical-work

 def testRabinMiller(self):
     # https://fr.wikipedia.org/wiki/Nombre_premier#Historique_du_plus_grand_nombre_premier_connu
     self.assertTrue(tp2.rabin_miller(131071))
     self.assertTrue(tp2.rabin_miller(170141183460469231731687303715884105727))
     self.assertTrue(tp2.rabin_miller(20988936657440586486151264256610222593863921))
     self.assertFalse(tp2.rabin_miller(20988936657440586486151264256610222593863923))
     self.assertFalse(tp2.rabin_miller(20988936657440586486151264256610222593863922))
     self.assertTrue(tp2.rabin_miller(pow(2, 1279) - 1))
     self.assertFalse(tp2.rabin_miller(1022))

コード例 #2

ファイル: tests.py プロジェクト: laubosslink/courses-practical-work

 def testGenerationPremier(self):
     self.assertRaises(Exception, tp2.generer_nombre_premier(10))
     self.assertTrue(tp2.rabin_miller(tp2.generer_nombre_premier(1024)))
     self.assertFalse(tp2.rabin_miller(tp2.generer_nombre_premier(1024) + 1))