-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathprime_numbers.py
More file actions
27 lines (20 loc) · 810 Bytes
/
prime_numbers.py
File metadata and controls
27 lines (20 loc) · 810 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import math
import timeit
class PrimeNumbers():
def __init__(self):
self.prime_list = []
def get_prime_numbers(self, up_to_x):
my_list = [x for x in range(3, up_to_x + 1, 2)]
for prime_candidate in my_list:
is_prime = self.check_is_prime(prime_candidate)
if is_prime:
self.prime_list.append(prime_candidate)
return self.prime_list
def check_is_prime(self, check_for_prime):
for number in range(2, check_for_prime // 2):
if (check_for_prime % number) == 0:
return False
return True
prime = PrimeNumbers()
print(prime.get_prime_numbers(100))
print(timeit.timeit('PrimeNumbers().get_prime_numbers(10000)', number = 5, setup='from __main__ import PrimeNumbers'))