|
|
|
שלום הכוס של האמא שלך בוער
'''מספר פָּרִיק''' הוא [[מספר שלם]] [[מספר חיובי|חיובי]] שאפשר לכתוב אותו כמכפלה של שני שלמים גדולים מ-[[1 (מספר)|1]]. מספרים אלה נקראים '[[גורם|גורמים]]' של המספר הנתון.
כל מספר שלם גדול מ-[[1 (מספר)|1]] הוא [[מספר ראשוני|ראשוני]] או פריק. לדוגמה, המספר [[14 (מספר)|14]] הוא פריק מכיוון שאפשר לפרק אותו כמכפלה של [[2 (מספר)|2]] ו-[[7 (מספר)|7]], ולכן 2 ו- 7 הם הגורמים של 14.
[[הנפה של ארטוסתנס]] מוצאת את המספרים הראשוניים עד גבול שנקבע מראש, על ידי הסרת המספרים הפריקים ב'שכבות'. ראשית מוסרים המספרים שמתחלקים ב-2, אז אלו שמתחלקים ב-3, וכן הלאה.
מספר <math>\ 4<n</math> הוא פריק אם ורק אם <math>\ (n-1)! \equiv 0 \pmod{n}</math> (לשם השוואה, [[משפט וילסון]]: אם n ראשוני אז <math>\ (n-1)! \equiv -1 \pmod{n}</math>).
==בדיקת פריקות ומציאת גורמים==
|
