Prime Number Program

Prime Number Program in Python

एक prime number सिर्फ 1 और खुद से divisible होती है। यह program जाँचता है कि दी गई संख्या prime है या नहीं।

Python Program

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

कैसे काम करता है

• हम 2 से लेकर n के square root तक divisors जाँचते हैं (तेज़)।
• कोई divisor n को पूरा divide करे तो वह prime नहीं।
• 2 से छोटी संख्याएं prime नहीं होतीं।

सारांश

• एक prime number सिर्फ 1 और खुद से divisible होती है। यह program जाँचता है कि दी गई संख्या prime है या नहीं।