تشخیص عدد اول

تعریف و مثال

روش تشخیص دستی (ریاضی هفتم و هشتم) و کد پایتون

روش سادهٔ مدرسه، تقسیم آزمایشی است: کافی است بررسی کنید عدد بر هیچ عددی از ۲ تا جذرِ خودش بخش پذیر نباشد؛ اگر بخش پذیر نبود، اول است. لازم نیست تا خودِ عدد پیش بروید، چون اگر مقسوم علیهی بزرگ تر از جذر وجود داشت، حتماً زوجِ کوچک ترش هم پیدا می شد. نمونهٔ کد پایتون:

def is_prime(n):
    if n < 2:
        return False
    i = 2
    while i * i <= n:
        if n % i == 0:
            return False
        i += 1
    return True

با این ابزار می توانید

• اول یا مرکب بودن هر عدد صحیح را فوری تشخیص دهید.
• برای اعداد مرکب، یک مقسوم علیه نمونه ببینید.
• اعداد بسیار بزرگ را با آزمون قطعی میلر–رابین بررسی کنید.
• مفهوم عدد اول را برای تمرین درسی و کنکور بیازمایید.

سوالات پرتکرار

ابزارهای مرتبط