Next
1. Print Primes 1 to N2. Sum of Primes in Range3. Count Composite Numbers4. Twin Primes5. Goldbach Conjecture (Even as Sum of Two Primes)6. Prime Factors of Number7. Sum of Prime Factors8. Numbers with Prime Number of Factors9. Semi-Prime Numbers10. Prime Triplets

Twin Primes

Find twin primes (differ by 2).

AdvancedPhase 6 - Category 3: Loop & Conditional MixExample 4 of 10
twin-primes.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 twin primes
11print("Twin primes up to 100:")
12for num in range(3, 101):
13    if is_prime(num) and is_prime(num + 2):
14        print(f"({num}, {num + 2})", end=" ")
15print()

Output

Twin primes up to 100:
(3, 5) (5, 7) (11, 13) (17, 19) (29, 31) (41, 43) (59, 61) (71, 73)

What's going on

Check if number and number+2 are both prime.

Key Concepts:

Check if num is prime
Check if num+2 is prime
Both must be prime

🔗Related Content

PreviousCount Composite NumbersNextGoldbach Conjecture (Even as Sum of Two Primes)