بررسی عدد اول در پایتون با تابع ساده
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین پایتون نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: پایتون
این کد یک تابع به نام is_prime تعریف میکند که بررسی میکند آیا یک عدد اول است یا نه. تابع با شمارش مقسومعلیههای عدد کار میکند: از ۱ تا خود عدد حلقه میزند و هر بار که عدد بر i بخشپذیر بود، شمارنده را افزایش میدهد. اگر در پایان تعداد مقسومعلیهها دقیقاً ۲ باشد (یعنی فقط ۱ و خود عدد)، عدد اول است و تابع True برمیگرداند؛ در غیر این صورت False.
برای استفاده، کافی است تابع را با عدد مورد نظر فراخوانی کنید. در انتهای کد، چند مثال از خروجی برای اعداد ۵، ۱۲، ۳۷، ۹۳ و ۱۵۶۷ نشان داده شده است. توجه داشته باشید که این روش ساده اما غیربهینه است و برای اعداد بزرگ کند عمل میکند؛ میتوان آن را با بررسی تا ریشه دوم عدد بهبود داد.