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