تشخیص اعداد اول در پایتون

عدد اول

عدد اول (prime number)، عددی است بزرگتر از یک که تنها بر خودش و یک بخش‌پذیر است. اعداد اول بر هیچ عدد مثبت طبیعی دیگری بخش‌پذیر نیستند و در صورت تقسیم دارای باقی‌مانده خواهند بود. برای مثال عدد 7، تنها بر یک و خودش بخش‌پذیر است و اگر برای مثال بر عدد 3 تقسیم شود تقسیم شود، باقی‌مانده‌ی ۱ به دست خواهد آمد.

عدد مرکب

اعداد مرکب دقیقا در نقطه‌ی مقابل اعداد اول قرار دارند. این اعداد علاوه‌ بر یک و خودشان بر اعداد دیگر هم بخش‌پذیرند. برای مثال عدد ۶ عددی مرکب است چرا که علاوه بر یک و خودش بر اعداد ۲ و ۳ نیز بخش‌پذیر است.

برنامه تشخیص عدد اول با استفاده از پایتون

num = int(input("Enter a number: "))

if num < 2:
    print(num, "is not a prime number")
else:
    prime = True
    for i in range(2, num):
        if num % i == 0:
            prime = False
            break

    if prime:
        print(num, "is a prime number")
    else:
        print(num, "is not a prime number")

مقاله مرتبط

تشخیص اعداد زوج و فرد با پایتون

در این مقاله به معرفی اعداد زوج و فرد و نحوه تشخیص این اعداد با کمک پایتون می پردازیم.