מספר פריק – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
WikitanvirBot (שיחה | תרומות) מ r2.7.1) (בוט מוסיף: zh-yue:合成數 |
|||
שורה 4:
[[הנפה של ארטוסתנס]] מוצאת את המספרים הראשוניים עד גבול שנקבע מראש, על ידי הסרת המספרים הפריקים ב'שכבות'. ראשית מוסרים המספרים שמתחלקים ב-2, אז אלו שמתחלקים ב-3, וכן הלאה.
מספר <math>\ n</math> (מלבד 4) הוא פריק אם ורק אם <math>\ (n-1)! \equiv 0 \pmod{n}</math> (לשם השוואה, [[משפט וילסון]]: אם n ראשוני אז <math>\ (n-1)! \equiv -1 \pmod{n}</math>).
==בדיקת פריקות ומציאת גורמים==
| |||