Module: الأعداد الأولية وتحويل العدد إلى عوامل أولية


Problem

8 /9


الأعداد الأولية - 2

Problem

من مجموعة الأرقام المحددة ، اختر & nbsp؛ واحدًا يحتوي على أقصى عدد من المقسومات الأولية. على سبيل المثال ، العدد 30 له ثلاثة قواسم أولية (2 و 3 و 5) و 40 & ndash؛ اثنان فقط (2 و 5).
& nbsp؛
إدخال البيانات
الخط الأول نبسب ؛ يحتوي على الرقم N & ndash؛ عدد الأرقام في المجموعة. يحتوي السطر الثاني من الاختبار على أرقام مفصولة بمسافات N . جميع الأرقام في الإدخال هي أعداد صحيحة ، تأخذ القيم من 2 إلى 1024.
& nbsp؛
الإخراج & nbsp؛
في إجابتك ، اطبع العدد بأقصى عدد من المقسومات الأولية. إذا كان هناك العديد من هذه الأرقام ، فقم بطباعة أصغرها.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
10
3 5 7 9 11 13 15 17 19 21
15
2
11
2 4 6 8 10 13 39105200201143
105

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!