Count Prime Numbers in Range in Python

Count how many prime numbers appear in a given inclusive range.

BeginnerLoop ProgramsExample 13 of 25
count-prime-numbers-in-range.py
Run in browser
1# Program to count prime numbers in a range
2
3start = int(input("Enter start of range: "))
4end = int(input("Enter end of range: "))
5
6count = 0
7for num in range(start, end + 1):
8 if num < 2:
9 continue
10 is_prime = True
11 for i in range(2, int(num ** 0.5) + 1):
12 if num % i == 0:
13 is_prime = False
14 break
15 if is_prime:
16 count += 1
17
18print(f"Number of primes between {start} and {end} is {count}")

Output

Enter start of range: 1
Enter end of range: 10
Number of primes between 1 and 10 is 4

What's going on

We reuse the primality test logic but increment a counter instead of printing each prime.