ציטוט:
|
נכתב במקור על ידי omaniusd
אין אף אלגוריתם.
בד"כ מפעילים מחשב על לכמה זמן, שהוא יבדוק את עניין החלוקה.
מספרים עם מעל 10 מיליון ספרות נחשבים סיכון ביטחוני, היות והם יכולים לשמש לצפנים.
הCIA בד"כ מוסיף קצת על הפרס, וקונה אותם.
|
בטח שיש אלגוריתם. נראה לך שיש שהיה מישהו שאשכרה רשם את כל ה-9 מיליון ספרות האלה, הכניס אותם למחשב והמחשב רק ביצע את הפעולות של החלוקה?
אפשר להכין אלגוריתם שבודק את כל המספרים מאחד ועד לחצי מהמספר הנבדק, ואז לבדוק את השארית של החלוקה שלו בהם. זה לא ממש בעיה לעשות אלגוריתם שיבדוק אם מספר הוא ראשוני או לא, הבעיה היא המשאבים לעשות את זה.
אגב, יש גם דרך עם שורשים לבדוק את זה. נראה לי שבמקום לבדוק עד לחצי מהמס', אפשר לבדוק עד לשורש של המס' אם יש לו אחד כזה.