| בשנת 2002 הציגו , ו אלגוריתם פולינומי להוכחת ראשוניות, הנקרא על שמם | עם זאת, כאשר קיים פירוק לגורמים ראשוניים, הוא יחיד אפילו בין כל הפירוקים לגורמים אי-פריקים |
|---|---|
| שנים לאחר מכן הוכיח את חשיבות מספרי פרמה ב אלמנטרית, ומתמטיקאים רבים ניסו כוחם בפירוק מספרי פרמה תוך שימוש במיטב האלגוריתמים הידועים בתקופתם | Windows 10 ומעלה Windows 7 ומעלה תמיכה הטכנית: ימים א-ה בין השעות: 20:30-08:00, ו' עד 13:00 |
זיהוי גורמים ראשוניים של מספר לפעמים יבקשו ממכם לזהות גורמים ראשוניים של מספר או חלק מיהם.
| נשתמש בעובדה שמספר הוא ראשוני אם ורק אם הוא לא מתחלק באף אחד מהמספרים הראשוניים שקטנים ממנו | במידה והמספר מתחלק באחד המספרים הללו, הוא איננו ראשוני |
|---|---|
| בתורת המספרים השאלה ידועה כ בעיית אוילר ; איוונייץ הוכיח 1972 , בעזרת שיטת הנפה, שיש אינסוף מספרים מהצורה האמורה שיש להם לכל היותר שני גורמים ראשוניים | לתוצאה זו יש הכללות רבות |
מבין כל האלגוריתמים הידועים לפירוק לגורמים עד , נחשב אלגוריתם כאלגוריתם היעיל ביותר לפירוק מספרים גדולים, טוב יותר מ שיטה שהציע ב- ומ, אולם עם פרסומו של אלגוריתם על ידי פולרד, התגלה האחרון כאלגוריתם הטוב ביותר בכל הזמנים לפירוק לגורמים.