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