Count Primes in Range

Count prime numbers between a and b.

AdvancedPhase 2 - Level 5: Logical Loop CombinationsExample 12 of 12
count-primes-in-range.py
1# Take range
2a = int(input("Enter start: "))
3b = int(input("Enter end: "))
4
5# Count primes
6count = 0
7for num in range(a, b + 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"Primes in range: {count}")

Output

Enter start: 10
Enter end: 30
Primes in range: 6

What's going on

Check each number in range for primality.

Key Concepts:

Loop through range
Check each for prime
Count matches