Numbers with Prime Digit Sum

Find numbers whose digit sum is prime.

AdvancedPhase 6 - Category 1: Number LogicExample 6 of 10
numbers-with-prime-digit-sum.py
1# Helper function
2def is_prime(n):
3 if n < 2:
4 return False
5 for i in range(2, int(n ** 0.5) + 1):
6 if n % i == 0:
7 return False
8 return True
9
10# Find numbers
11print("Numbers 1-100 with prime digit sum:")
12for num in range(1, 101):
13 digit_sum = sum(int(d) for d in str(num))
14 if is_prime(digit_sum):
15 print(num, end=" ")
16print()

Output

Numbers 1-100 with prime digit sum:
2 3 5 7 11 12 14 16 20 21 ...

What's going on

Calculate digit sum and check if prime.

Key Concepts:

Calculate sum of digits
Check if sum is prime
Filter numbers