מספר ראשוני הוא מספר שמתחלק בעצמו וב-1 בלבד למשל המספרים 2, 3, 5, 7, 11 וכן הלאה.

אפשר לפרק כל מספר שלם לגורמים ראשוניים. פירושו של דבר הוא שאפשר לכתוב כל מספר כמכפלה של מספרים ראשוניים (מספר ראשוני כזה שמחלק את המספר הנתון בלי שארית מכונה "גורם"), לדוגמה: 22 מורכב ממכפלת המספרים הראשוניים 11*2, ו-27 הוא מכפלת 3*3*3.

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

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

להורדת היישומון לחצו כאן

ד"ר יוסי אלרן וארז גרטי
מכון דוידסון לחינוך מדעי
מכון ויצמן למדע



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

תגובה אחת

  • אלי

    טעות במחשבון :(

    לא בדקתי את המימוש, אבל במהלך נסיונותי לבנות מחשבון דומה אני חושב שנתקלתי בשגיאת חישוב.
    עבור המספר 58467841686135516 התוצאה היא 2,2,2,2,2,5,19,23,73,60353,189799.
    המכפלה של התוצאה היא בכלל 58467841686135520.
    הגורמים האמיתיים של המספר הם 2, 2, 3, 4872320140511293.