Python: Count the number of prime numbers less than a given non-negative number

Python Basic - 1: Exercise-68 with Solution

Write a Python program that counts the number of prime numbers that are less than a given non-negative number.

Sample Solution:

Python Code:

def count_Primes_nums(n):
    ctr = 0
    
    for num in range(n):
        if num <= 1:
            continue
        for i in range(2, num):
            if (num % i) == 0:
                break
        else:
            ctr += 1

    return ctr

print(count_Primes_nums(10))
print(count_Primes_nums(100))

Sample Output:

4
25

Pictorial Presentation:

Flowchart:

Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

Previous: Write a Python program to find and print the first 10 happy numbers.
Next: Write a Python program to check if two given strings are isomorphic to each other or not.