diff --git a/prime_numbers.py b/prime_numbers.py index e69de29..256f138 100644 --- a/prime_numbers.py +++ b/prime_numbers.py @@ -0,0 +1,29 @@ +import math +def get_prime_numbers (n): + if n <= 1: + print "Give a number greater than one" + return [] + else: + primes = [] + nums = range (2,n+1) + bigdivisor = math.sqrt(n) + while nums: + prime = nums[0] + if prime > math.sqrt: + primes.extend (nums) + return primes + else: + primes.append (prime) + nums2 = nums[:] + for x in nums2: + if x % prime == 0: + nums.remove(x) + return primes + +if __name__ == "__main__": + print get_prime_numbers (1) + print get_prime_numbers (2) + print get_prime_numbers (3) + print get_prime_numbers (4) + print get_prime_numbers (10) + print get_prime_numbers (100) diff --git a/prime_numbers.pyc b/prime_numbers.pyc new file mode 100644 index 0000000..8b22158 Binary files /dev/null and b/prime_numbers.pyc differ diff --git a/tests/__init__.pyc b/tests/__init__.pyc new file mode 100644 index 0000000..258ce47 Binary files /dev/null and b/tests/__init__.pyc differ diff --git a/tests/test_get_prime_numbers.pyc b/tests/test_get_prime_numbers.pyc new file mode 100644 index 0000000..a5b39ed Binary files /dev/null and b/tests/test_get_prime_numbers.pyc differ