def test_nth_prime(self): self.assertEqual(prime.nth_prime(1), 2) self.assertEqual(prime.nth_prime(2), 3) self.assertEqual(prime.nth_prime(3), 5) self.assertEqual(prime.nth_prime(4), 7) self.assertEqual(prime.nth_prime(5), 11) self.assertEqual(prime.nth_prime(6), 13) self.assertEqual(prime.nth_prime(7), 17)
def test_nth_prime(self): self.assertEqual(prime.nth_prime(0), 2) self.assertEqual(prime.nth_prime(1), 3) self.assertEqual(prime.nth_prime(2), 5) self.assertEqual(prime.nth_prime(10), 31) self.assertEqual(prime.nth_prime(100), 547) self.assertEqual(prime.nth_prime(10000),104743)
def prime_factorization( x ): result = {} i = 0 while x > 1: factor = nth_prime( i ) n = 0 while x % factor == 0: x /= factor n += 1 if n: result[ factor ] = n i += 1 return result
def test_sixth_prime(self): self.assertEqual(13, nth_prime(6))
def test_first_prime(self): self.assertEqual(2, nth_prime(1))
def test_prime_no_10000(self): self.assertEqual(104729, nth_prime(10000))
def test_first_twenty_primes(self): self.assertEqual([2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71], [nth_prime(n) for n in range(1, 21)])
def test_first_twenty_primes(self): self.assertEqual([ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71 ], [nth_prime(n) for n in range(1, 21)])
#!/usr/bin/env python import sys sys.path.append( "lib/python" ) from prime import nth_prime product = 600851475143 result = 1 i = 0 while product > 1: factor = nth_prime( i ) while product % factor == 0: product /= factor result = factor i += 1 print result
#!/usr/bin/env python import sys sys.path.append( "lib/python" ) from prime import nth_prime print nth_prime( 10001 - 1 )
def main(): print('10,001st prime number: {}'.format(nth_prime(10001)))
def test_nth_prime(self): self.assertEqual(prime.nth_prime(0), 2) self.assertEqual(prime.nth_prime(1), 3) self.assertEqual(prime.nth_prime(2), 5) self.assertEqual(prime.nth_prime(10), 31) self.assertEqual(prime.nth_prime(100), 547)
def test_nth_prime(self): n = 10 self.assertEqual(nth_prime(n), 29, '{} is not the {}{} prime'.format(29, n, suffix(n)))