Python nth_primeの例

コード例 #1

ファイル: test_prime.py プロジェクト: AaronRobson/sequences

 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)

コード例 #2

ファイル: test_prime.py プロジェクト: kyumina/test_project

 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)

コード例 #3

ファイル: 5.py プロジェクト: 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

コード例 #4

ファイル: nth_prime_test.py プロジェクト: jealous/exercism

 def test_sixth_prime(self):
     self.assertEqual(13, nth_prime(6))

コード例 #5

ファイル: nth_prime_test.py プロジェクト: jealous/exercism

 def test_first_prime(self):
     self.assertEqual(2, nth_prime(1))

コード例 #6

ファイル: nth_prime_test.py プロジェクト: jealous/exercism

 def test_prime_no_10000(self):
     self.assertEqual(104729, nth_prime(10000))

コード例 #7

ファイル: nth_prime_test.py プロジェクト: jealous/exercism

 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)])

コード例 #8

ファイル: nth_prime_test.py プロジェクト: susilolab/Katas

 def test_first_prime(self):
     self.assertEqual(2, nth_prime(1))

コード例 #9

ファイル: nth_prime_test.py プロジェクト: susilolab/Katas

 def test_sixth_prime(self):
     self.assertEqual(13, nth_prime(6))

コード例 #10

ファイル: nth_prime_test.py プロジェクト: susilolab/Katas

 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)])

コード例 #11

ファイル: nth_prime_test.py プロジェクト: susilolab/Katas

 def test_prime_no_10000(self):
     self.assertEqual(104729, nth_prime(10000))

コード例 #12

ファイル: 3.py プロジェクト: 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

コード例 #13

ファイル: 7.py プロジェクト: jjuran/euler

#!/usr/bin/env python

import sys

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

from prime import nth_prime

print nth_prime( 10001 - 1 )

コード例 #14

def main():
    print('10,001st prime number: {}'.format(nth_prime(10001)))

コード例 #15

 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)

コード例 #16

    def test_nth_prime(self):
        n = 10

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