DEV Community

saurabh belote
saurabh belote

Posted on

Write a Python program to count the number of prime numbers less than a given non-negative number.

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

Enter fullscreen mode Exit fullscreen mode

Discussion (0)