מספר פריק


כל מה שרצית לדעת על מספר פריק:
מספר פָּרִיק הוא מספר שלם חיובי שאפשר לכתוב אותו כמכפלה של שני שלמים גדולים מ-1.
מספרים אלה נקראים גורמים של המספר הנתון.
כל מספר שלם גדול מ-1 הוא ראשוני או פריק.
לדוגמה, המספר 14 הוא פריק מכיוון שאפשר לפרק אותו כמכפלה של 2 ו-7, ולכן 2 ו- 7 הם הגורמים של 14.
הנפה של ארטוסתנס מוצאת את המספרים הראשוניים עד גבול שנקבע מראש, על ידי הסרת המספרים הפריקים ב'שכבות'.
ראשית מוסרים המספרים שמתחלקים ב-2, אז אלו שמתחלקים ב-3, וכן הלאה.
מספר הוא פריק אם ורק אם (לשם השוואה, משפט וילסון: אם n ראשוני אז ).

נלקח מויקיפדיה

הגדרות נוספות הקשורות למספר פריק:
תורת המספרים