• سوال‌های مسابقه به ترتیب سختی مرتب نشدن! رندومه ترتیبشون.

  • رتبه‌بندی باز هست. می‌تونید حین مسابقه از دیدن سوال‌هایی که بقیه حل کردن راهنمایی بگیرین!

  • اگه با ورودی گرفتن و خروجی دادن توی یه زبون مشکل دارید: نحوه کار با ورودی و خروجی

  • رتبه‌بندی مسابقه طبق قواعد ICPC‌ هست! یعنی هر ارسال یا کامله یا ۰، و هر ارسال غلط ۲۰ دقیقه پنالتی زمانی داره. رتبه‌بندی اول بر اساس تعداد سوال و بعد بر اساس پنالتی هست.

  • سوال‌ها تست شده هستن؛ ولی اگه حس کردید مشکلی وجود داره می‌تونید با ۰۹۲۰۳۱۰۵۲۰۱ (محمد مهدی شکری) تماس بگیرید.

در جستجوی پدر


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

تابع D(x) D(x) را این‌گونه تعریف می‌کنیم که: xx + جمع ارقام xx + جمع عوامل اول xx

ما xx را پدر D(x) D(x) می‌گوییم. برنامه‌ای بنویسید که در خط اول یک tt از ورودی خوانده، سپس در tt خط بعدی، در هر خط یک عدد از ورودی بگیرد، اگر آن عدد پدر داشت در یک خط Yes و در غیر این صورت No‌ چاپ کند. برای مثال عدد ۱۲، پدر عدد ۲۰ است:

20 = (2+3) + (1+2) + 12

ترجیحاً برای هریک از جمع کردن ارقام یک عدد، پیدا کردن عوامل اول یک عدد و برای محاسبه D(x) D(x) یک تابع نوشته شود.

توجه کنید در صورت انجام عملیات زیاد ممکن است با محدودیت زمانی مواجه شوید.

ورودی🔗

در خط اول ورودی عدد tt آمده و سپس در هریک از tt سطر بعدی، یک مقدار nn آمده که باید مسئله را برای آن حل بکنید.

1t100 1 \le t \le 100 4n1 000 4 \le n \le 1\ 000

خروجی🔗

در tt سطر، پاسخ مربوط به هریک عد اعداد ورودی را چاپ کنید.

مثال🔗

ورودی نمونه🔗

2
4
20
Plain text

خروجی نمونه🔗

No
Yes
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.