📘 Lesson · Lesson 73
Prime Number Program
Prime Number Program
Prime Number Program in Python
A prime number is divisible only by 1 and itself. This program checks if a given number is prime.
Python Program
Python
n = 13
is_prime = True
if n < 2:
is_prime = False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
is_prime = False
break
print(n, "is Prime" if is_prime else "is Not Prime")Expected Output
13 is Prime
How it Works
- We check divisors from 2 up to the square root of n (faster).
- If any divisor divides n exactly, it is not prime.
- Numbers below 2 are not prime.
Summary
- A prime number is divisible only by 1 and itself. This program checks if a given number is prime.
Prime Number Program in Python
एक prime number सिर्फ 1 और खुद से divisible होती है। यह program जाँचता है कि दी गई संख्या prime है या नहीं।
Python Program
Python
n = 13
is_prime = True
if n < 2:
is_prime = False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
is_prime = False
break
print(n, "is Prime" if is_prime else "is Not Prime")Expected Output
13 is Prime
कैसे काम करता है
- हम 2 से लेकर n के square root तक divisors जाँचते हैं (तेज़)।
- कोई divisor n को पूरा divide करे तो वह prime नहीं।
- 2 से छोटी संख्याएं prime नहीं होतीं।
सारांश
- एक prime number सिर्फ 1 और खुद से divisible होती है। यह program जाँचता है कि दी गई संख्या prime है या नहीं।