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

import sys

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

from prime import nth_prime

print nth_prime( 10001 - 1 )
Esempio n. 14
0
def main():
    print('10,001st prime number: {}'.format(nth_prime(10001)))
Esempio 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)
Esempio 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)))