Founding Batch Offer ยท HLD ยท LLD ยท System Design at โ‚น799 until 30 Nov

Print Primes 1 to N

List prime integers through an limit with Python. Students reuse a helper, include the endpoint, and distinguish a filtered list from a prime count or total.

IntermediatePhase 6 - Category 3: Loop & Conditional MixExample 1 of 10
print-primes-1-to-n.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# Take n
11n = int(input("Enter n: "))
12
13# Print primes
14print(f"Primes from 1 to {n}:")
15for num in range(1, n + 1):
16 if is_prime(num):
17 print(num, end=" ")
18print()

Output

Enter n: 20
Primes from 1 to 20:
2 3 5 7 11 13 17 19

In this one

  • Reuse a numeric predicate
  • Include the upper endpoint
  • Distinguish listing from counting

How it works

  1. 1

    Define is_prime with a small-value guard.

  2. 2

    Visit one through n inclusively.

  3. 3

    Print values accepted by the helper.

Edge cases

What if n is below two?

What if n is below two?

No prime values print.

Is a prime upper limit included?

Is a prime upper limit included?

Yes. The range includes n.

What's going on

The helper rejects values below two and tests factors through the square root. The outer loop asks it about every candidate from one through n.

Only true results print, sharing one output line. One is visited but rejected. The upper endpoint is included through n + 1, so a prime n appears too. This straightforward repeated testing is not a sieve and is intended for small practice limits.

What if n is below two? No prime values print.

Is a prime upper limit included? Yes. The range includes n.

Quiz

Tap an option. The answer stays hidden until you pick.

Question 1

What does the helper return?

Pick an answer to check it.

Question 2

What if n is below two?

Pick an answer to check it.

Questions people ask

What if n is below two?

No prime values print.

Is a prime upper limit included?

Yes. The range includes n.

What does the helper return?

A boolean classification.