diff options
| author | deadmarshal <adeadmarshal@gmail.com> | 2023-01-04 09:44:53 +0330 |
|---|---|---|
| committer | deadmarshal <adeadmarshal@gmail.com> | 2023-01-04 09:44:53 +0330 |
| commit | dc6e6dc4252027b60ebd935abb1a53ce46145989 (patch) | |
| tree | dba808345b6296ac45e7e53f7ee7046d503965d4 /challenge-198/deadmarshal/python/ch2.py | |
| parent | ee249218f373166edca2b95144a9b0b59e200e05 (diff) | |
| download | perlweeklychallenge-club-dc6e6dc4252027b60ebd935abb1a53ce46145989.tar.gz perlweeklychallenge-club-dc6e6dc4252027b60ebd935abb1a53ce46145989.tar.bz2 perlweeklychallenge-club-dc6e6dc4252027b60ebd935abb1a53ce46145989.zip | |
TWC198
Diffstat (limited to 'challenge-198/deadmarshal/python/ch2.py')
| -rw-r--r-- | challenge-198/deadmarshal/python/ch2.py | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/challenge-198/deadmarshal/python/ch2.py b/challenge-198/deadmarshal/python/ch2.py new file mode 100644 index 0000000000..026ca6275c --- /dev/null +++ b/challenge-198/deadmarshal/python/ch2.py @@ -0,0 +1,20 @@ +def is_prime(n): + i = 5 + if n == 2 or n == 3: return True + if n <= 1 or n % 2 == 0 or n % 3 == 0: return False + while i * i <= n: + if n % i == 0 or n % (i+2) == 0: return false + i += 6 + return True + +def prime_count(n): + count = 0 + for i in range(1,n): + if is_prime(i): count += 1 + return count + +print(prime_count(10)) +print(prime_count(15)) +print(prime_count(1)) +print(prime_count(25)) + |