#!/usr/bin/python

import myut
import miller_rabin

# we know this function should always be accurate for such small values

# test some primes
myut.assertTrue(not miller_rabin.composite_by_miller_rabin(3))
myut.assertTrue(not miller_rabin.composite_by_miller_rabin(101))
myut.assertTrue(not miller_rabin.composite_by_miller_rabin(9973))

# test some composites
myut.assertTrue(miller_rabin.composite_by_miller_rabin(9))
myut.assertTrue(miller_rabin.composite_by_miller_rabin(1000))
myut.assertTrue(miller_rabin.composite_by_miller_rabin(2**18))