نوشتن الگوریتم پیدا کردن اعداد اول در پایتون تنها در 10 خط!

در همین ابتدا باید عرض کنم که منظورم از 10 خط، 10 خط کدنویسی استاندارد پایتون و رعایت PEP8 می‌باشد. مثلا قبل و بعد از تعریف هر تابع و کلاس باید 2 خط خالی بگذاریم. و این 10 خط را در حال حاضر با دیگر زبان‌های برنامه‌نویسی مثل C، C++، C#، PHP و جاوا مقایسه کرده‌ایم که حالت استاندارد این زبان‌ها بین پانزده تا بیست خط کد نیاز دارد. البته توجه کنید که تمامی این زبان‌ها را در یک خط هم می‌توان نوشت چرا که تنها زبانی که بلوک کد آن با فاصله مشخص می‌شود پایتون هست و اکثر زبان‌های دیگر بلوک کد با باز و بسته { و } مشخص می‌شود. شما مثلا الگوریتم مشابه را در زبانی مثل PHP در یک خط هم به صورت minify شده می‌توانید پیاده‌سازی کنید.

اسکریپتی که برای شما آماده کردیم و نوشته‌ایم اسکریپت زیر می‌باشد که یک عدد به عنوان ورودی از کاربر دریافت می‌شود و بعد به شما می‌گوید که اول هست یا نیست.

def is_prime(n=int(input('Enter number to check if it is prime: '))):
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return f'{n} is not prime'

    return f'{n} is prime'


prime = is_prime()
print(prime)

برای مثال ما اسکریپت را با عدد 98521 اجرا کردیم.

خروجی:

98521 is not prime