Ejemplo n.º 1
0
 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)
Ejemplo n.º 2
0
 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)
Ejemplo n.º 3
0
Archivo: 5.py Proyecto: jjuran/euler
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
Ejemplo n.º 4
0
 def test_sixth_prime(self):
     self.assertEqual(13, nth_prime(6))
Ejemplo n.º 5
0
 def test_first_prime(self):
     self.assertEqual(2, nth_prime(1))
Ejemplo n.º 6
0
 def test_prime_no_10000(self):
     self.assertEqual(104729, nth_prime(10000))
Ejemplo n.º 7
0
 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)])
Ejemplo n.º 8
0
 def test_first_prime(self):
     self.assertEqual(2, nth_prime(1))
Ejemplo n.º 9
0
 def test_sixth_prime(self):
     self.assertEqual(13, nth_prime(6))
Ejemplo n.º 10
0
 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)])
Ejemplo n.º 11
0
 def test_prime_no_10000(self):
     self.assertEqual(104729, nth_prime(10000))
Ejemplo n.º 12
0
Archivo: 3.py Proyecto: jjuran/euler
#!/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
Ejemplo n.º 13
0
Archivo: 7.py Proyecto: jjuran/euler
#!/usr/bin/env python

import sys

sys.path.append( "lib/python" )

from prime import nth_prime

print nth_prime( 10001 - 1 )
Ejemplo n.º 14
0
def main():
    print('10,001st prime number: {}'.format(nth_prime(10001)))
Ejemplo n.º 15
0
 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)
Ejemplo n.º 16
0
    def test_nth_prime(self):
        n = 10

        self.assertEqual(nth_prime(n), 29,
                         '{} is not the {}{} prime'.format(29, n, suffix(n)))