פירוק מספר לגורמים ראשוניים

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

אלגוריתם לפירוק מספר לגורמים ראשוניים

ראשית, הבה נזכור זאת פשוט הוא מספר טבעי הגדול מאפס שמתחלק רק בעצמו ובאחד ("1" אינו ראשוני).

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

1. אנו מוודאים שהמספר הנתון אינו ראשוני. אם זה עד 1000, אז הטבלה המוצגת בטבלה נפרדת יכולה לעזור לנו בכך.
2. נמיין את כל המספרים הראשוניים (מהקטנים ביותר) כדי למצוא את המחלק.
3. אנו מבצעים את החלוקה, ועבור המנה המתקבלת אנו מבצעים את השלב שלמעלה. במידת הצורך, חזור על פעולה זו מספר פעמים עד שנקבל מספר ראשוני כתוצאה מכך.

דוגמאות לפקטוריזציה

דוגמה 1

בואו נפרק את 63 לגורמים ראשוניים.

הַחְלָטָה:

1. המספר הנתון הוא מורכב, אז אתה יכול לחלק לגורמים.
2. מחלק הראשוני הקטן ביותר הוא שלוש. המנה של 63 חלקי 3 היא 21.
3. המספר 21 מתחלק גם ב-3, וכתוצאה מכך 7.
4. שבע הוא מספר ראשוני, אז נעצור בו.

בדרך כלל, הפירוק לגורמים נראית כך:

תשובה: 63 = 3 3 7.

דוגמה 2

דוגמה 3