Count Primes in Range

Count prime numbers between a and b.

Logic BuildingAdvanced
Logic Building
# Take range
a = int(input("Enter start: "))
b = int(input("Enter end: "))

# Count primes
count = 0
for num in range(a, b + 1):
    if num < 2:
        continue
    is_prime = True
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            is_prime = False
            break
    if is_prime:
        count += 1

print(f"Primes in range: {count}")

Output

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

Check each number in range for primality.

Key Concepts:

  • Loop through range
  • Check each for prime
  • Count matches