برای سوال 2 اگه قراره فقط توو خروجی چاپ کنه، نیازی به نگه داشتن داخل یه آرایه نیست و همون موقع میشه چاپ کرد.
1) N رو از ورودی بخون
2) چون N وسط کار ممکنه تغییر کنه، اول N/2 + 1 روو توو یه متغیر دیگه ذخیره کن، مثلاً توو iteration (چون فوقش باید به N/2 تقسیم کنیم). یک متغیر مثلاً به اسم pow که توان رو تووش باید ذخیره کنی هم تعریف کن.
3) برای i از 2 تا iteration تکرار کن (یک for بزن از i=2 تا iteration و هر بار یدونه زیاد کن):
1_3) اگر N به i بخشپذیر بود
1_1_3) متغیر pow رو 0 کن
2_1_3) تا زمانی که N به i بخشپذیر بود (مثلاً داخل یک حلقهی while)، در هر تکرار pow رو یدونه زیاد کن و N رو به i تقسیم و حاصل رو در N قرار بده.
3_1_3) الان از حلقهی 2_4 اومده بیرون، پس N دیگه به i بخشپذیر نیست در نتیجه i رو چاپ کن و جلوش pow رو چاپ کن.