عددها
زوج و فرد، اول، مثبت و منفی: تقریباً هر مسئلهی برنامهنویسی در اولین جملهاش یکی از اینها را دارد. این درس کمکت میکند بخش «ورودی» و «محدودیتها»ی یک مسئله را دقیق بخوانی.
خواندن محدودیتها: ≤ و 10^5
زیر هر مسئله خطی مثل «1 ≤ n ≤ 10^5» هست. آن را میخوانند «n is between one and ten to the fifth, inclusive» یا کلمهبهکلمه «one is less than or equal to n, which is less than or equal to ten to the fifth». ≤ یعنی less than or equal to و ≥ یعنی greater than or equal to. عددهای بزرگ را هم سهرقمسهرقم میخوانند: 10^5 یعنی one hundred thousand و 10^6 یعنی one million؛ بعد از عدد، thousand و million جمع بسته نمیشوند: three million users.
هشت کلمهی این درس
even (ایوِن): زوج
even در انگلیسی روزمره یعنی «حتی» یا «صاف و هموار». در ریاضی، even number عددی است که بر 2 بخشپذیر است: 0، 2، 4، 10. در کد زوج بودن را با n % 2 == 0 میسنجند. «even» و «odd» از اولین کلمههاییاند که در تمرینهای حلقه و شرط میبینی.
Print only the even numbers from 1 to 20.
فقط عددهای زوج ۱ تا ۲۰ را چاپ کن.
odd (آد): فرد
odd در انگلیسی روزمره یعنی «عجیب»: an odd bug یعنی یک باگ عجیب. در ریاضی، odd number عددی است که بر 2 بخشپذیر نیست و باقیماندهاش بر 2 یک است: 1، 3، 7، 15. odd و even با هم «parity» (زوج یا فرد بودن) یک عدد را میگویند.
If n is odd, multiply it by three and add one.
اگر n فرد است، آن را در سه ضرب کن و یکی اضافه کن.
prime (پرایم): اول (عدد اول)
prime یعنی «اول» و «درجهیک». prime number عددی بزرگتر از 1 است که فقط بر 1 و خودش بخشپذیر است: 2، 3، 5، 7، 11. «Check whether n is prime» از معروفترین تمرینهای برنامهنویسی است و رمزنگاری امروز هم روی عددهای اول خیلی بزرگ ساخته شده.
Write a function that checks whether a number is prime.
تابعی بنویس که بررسی کند یک عدد اول است یا نه.
positive (پازِتیو): مثبت
positive یعنی «مثبت». عدد مثبت بزرگتر از صفر است. در مسئلهها دقت کن: positive integer یعنی 1، 2، 3 و… و صفر را شامل نمیشود؛ اگر صفر هم مجاز باشد، مینویسند non-negative. در تستها و آزمایشها هم false positive یعنی «جواب مثبتِ اشتباه».
The input is a list of positive integers.
ورودی فهرستی از عددهای صحیح مثبت است.
negative (نِگِتیو): منفی
negative یعنی «منفی». عدد منفی کمتر از صفر است، مثل −3، که آن را «negative three» یا «minus three» میخوانند. در پایتون اندیس منفی هم داریم: list[-1] یعنی آخرین عضو فهرست. در گفتوگو negative feedback هم یعنی بازخورد منفی.
A negative index counts from the end of the list.
اندیس منفی از ته فهرست میشمارد.
zero (زیرو): صفر
zero یعنی صفر. در برنامهنویسی بیشتر جاها شمردن از صفر شروع میشود: اولین عضو یک فهرست اندیس 0 دارد و به این میگویند zero-based. تقسیم بر صفر هم خطای معروف ZeroDivisionError را میدهد. 0.5 را «zero point five» میخوانند.
Lists in Python are zero-based, so the first index is 0.
فهرستهای پایتون از صفر شروع میشوند، پس اولین اندیس ۰ است.
digit (دیجیت): رقم
digit یعنی «رقم»: یکی از ده نماد 0 تا 9. عدد 2026 چهار digit دارد. در اصل digit یعنی «انگشت»، چون آدمها با انگشتهایشان میشمردند، و کلمهی digital هم از همینجا آمده. «sum of digits» از تمرینهای معروف حلقه است.
Return the sum of the digits of n.
مجموع رقمهای n را برگردان.
whole number (هُول نامبِر): عدد صحیح؛ عدد بدون اعشار
whole یعنی «کامل و درسته». whole number عددی است که کسر و اعشار ندارد: 0، 1، 2، 3 و… معمولاً منظور عددهای صحیح نامنفی است، ولی بعضی کتابها منفیها را هم حساب میکنند؛ برای همین مسئلههای دقیق non-negative integer مینویسند. در کد معادلش int است.
The answer is always a whole number, so print it without decimals.
جواب همیشه عدد صحیح است، پس آن را بدون اعشار چاپ کن.
متن یک مسئله با محدودیتهایش
Problem: Even or Odd
You are given n positive integers. For each number, print "even" if it is even and "odd" otherwise. In the last line, print how many of the numbers are prime.
Input: the first line contains n. The second line contains n whole numbers.
Constraints: 1 ≤ n ≤ 10^5, 1 ≤ a_i ≤ 10^6, so no number has more than seven digits.
Note: 1 is not prime, and zero never appears in the input.
مسئله: زوج یا فرد
n عدد صحیح مثبت به تو داده میشود. برای هر عدد، اگر زوج است «even» و در غیر این صورت «odd» چاپ کن. در خط آخر چاپ کن چند تا از عددها اول هستند.
ورودی: خط اول n را دارد. خط دوم n عدد صحیح دارد.
محدودیتها: n بین ۱ و صد هزار است و هر عدد بین ۱ و یک میلیون، پس هیچ عددی بیشتر از هفت رقم ندارد.
نکته: ۱ عدد اول نیست و صفر هیچوقت در ورودی نمیآید.