[omaniusd]

נכתב במקור על ידי satan

מגניב - בטח נדרש אלגוריתם רציני כדי למצא תמספר P:

ויהיה נחמד לזכות במאה אלף דולר.

אין אף אלגוריתם.
בד"כ מפעילים מחשב על לכמה זמן, שהוא יבדוק את עניין החלוקה.

מספרים עם מעל 10 מיליון ספרות נחשבים סיכון ביטחוני, היות והם יכולים לשמש לצפנים.
הCIA בד"כ מוסיף קצת על הפרס, וקונה אותם.

[A.M.F]

נכתב במקור על ידי omaniusd

אין אף אלגוריתם.
בד"כ מפעילים מחשב על לכמה זמן, שהוא יבדוק את עניין החלוקה.

מספרים עם מעל 10 מיליון ספרות נחשבים סיכון ביטחוני, היות והם יכולים לשמש לצפנים.
הCIA בד"כ מוסיף קצת על הפרס, וקונה אותם.

בטח שיש אלגוריתם. נראה לך שיש שהיה מישהו שאשכרה רשם את כל ה-9 מיליון ספרות האלה, הכניס אותם למחשב והמחשב רק ביצע את הפעולות של החלוקה?

אפשר להכין אלגוריתם שבודק את כל המספרים מאחד ועד לחצי מהמספר הנבדק, ואז לבדוק את השארית של החלוקה שלו בהם. זה לא ממש בעיה לעשות אלגוריתם שיבדוק אם מספר הוא ראשוני או לא, הבעיה היא המשאבים לעשות את זה.

אגב, יש גם דרך עם שורשים לבדוק את זה. נראה לי שבמקום לבדוק עד לחצי מהמס', אפשר לבדוק עד לשורש של המס' אם יש לו אחד כזה.