מחשבון פירוק לגורמים ראשוניים
מפרקים מספר לגורמיו הראשוניים, ובודקים אם הוא ראשוני.
- רץ בדפדפן — שום דבר שאתם מזינים לא מועלה
- בלי הרשמה, בלי מכסות, חינם לשימוש בלי הגבלה
איך זה עובד
כל מספר שלם גדול מאחד הוא מכפלה של מספרים ראשוניים בדרך אחת בדיוק. מציאת המכפלה הזו היא הבסיס לצמצום שברים, למציאת מכנים משותפים ולרוב תורת המספרים היסודית.
איך הוא מפרק
חלוקת ניסיון ב-2, ואז במספרים אי-זוגיים עד השורש הריבועי של מה שנשאר. ברגע שהמחלק עולה על השורש הזה, מה שנשאר חייב להיות ראשוני בעצמו. העצירה המוקדמת הזו היא מה שהופך את השיטה למהירה מספיק כדי להיות מיידית עבור המספרים שאנשים באמת מקלידים.
צורת חזקות
360 הוא 2 × 2 × 2 × 3 × 3 × 5, ובצורה שימושית יותר 2³ × 3² × 5. צורת החזקות היא מה שצריך כדי למצוא ביד מחלקים משותפים מרביים וכפולות משותפות מזעריות.
מחלקים
מספר המחלקים נובע ישירות מהחזקות: מוסיפים אחד לכל אחת ומכפילים. ל-360 יש חזקות 3, 2 ו-1, ולכן יש לו 4 × 3 × 2 = 24 מחלקים. מוצג גם סכום כל המחלקים, וזה מה שמזהה מספרים משוכללים ושופעים.
מגבלות
עד אלף מיליארד. מעבר לכך, חלוקת הניסיון נהיית איטית ומספרים שלמים בנקודה צפה כבר לא מדויקים — וזו גם, אגב, הסיבה לכך שפירוק מספרים גדולים עומד בבסיס הצפנה במפתח ציבורי.
מחשבון פירוק לגורמים ראשוניים — שאלות
איך יודעים אם מספר הוא ראשוני?
אם יש לו גורם ראשוני אחד בדיוק — עצמו. הכלי מציין זאת במפורש.
מהי צורת חזקות?
גורמים חוזרים שנאספו יחד: 2 × 2 × 2 × 3 × 3 × 5 הופך ל-2³ × 3² × 5.
איך מחשבים את מספר המחלקים?
מוסיפים אחד לכל חזקה ומכפילים אותן זו בזו.
עם איזה מספר גדול הוא יכול להתמודד?
עד 10¹⁵. מעבר לכך השיטה איטית מדי ומספרים שלמים כבר לא ניתנים לייצוג מדויק.
האם 1 הוא מספר ראשוני?
לא. לראשוניים יש בדיוק שני מחלקים שונים, ול-1 יש אחד. הכלי דורש מספר שהוא 2 או יותר.