بازگشت به درس

اعداد اول را خروجی بدهید

اهمیت: 3

یک عدد صحیح بزرگ تر از 1 زمانی اول صدا زده می شود که نتوان آن را به هر چیزی بدون اینکه باقی مانده داشته باشد تقسیم کرد به جز 1 و خودش.

به عبارتی دیگر، n > 1 یک عدد اول است اگر نتواند با هیچ چیزی به جز 1 و n به صورت مساوی تقسیم شود.

برای مثال، 5 یک عدد اول است، چون نمی تواند بدون باقی مانده به 2، 3 و 4 تقسیم شود.

کدی بنویسید که اعداد اول را در بازه 2 تا n خروجی بدهد

برای n = 10 نتیجه 7 ،5 ،3 ،2 خواهد بود.

ضمیمه: کد باید برای هر مقدار n کار کند، نه اینکه برای مقدار مشخصی تنظیم شده باشد.

There are many algorithms for this task.

Let’s use a nested loop:

For each i in the interval {
  check if i has a divisor from 1..i
  if yes => the value is not a prime
  if no => the value is a prime, show it
}

The code using a label: