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

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

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.