בדיקת מספר ראשוני

מה עושה בדיקת מספר ראשוני?

בודק המספרים הראשוניים בודק אם מספר נתון הוא ראשוני, ומציג את הפירוק לגורמים ראשוניים ואת כל המחלקים שלו.

איך משתמשים ב בדיקת מספר ראשוני?

1. הכנס מספר שלם חיובי בשדה הקלט.
2. הכלי בודק חלוקה עד לשורש המספר (Trial Division).
3. מוצגים: תווית ראשוני/לא ראשוני, פירוק לגורמים ורשימת כל המחלקים.

יתרונות בולטים

• אלגוריתם Trial Division עם אופטימיזציה עד √n
• פירוק לגורמים ראשוניים עם חזקות (למשל 360 = 2³ × 3² × 5)
• רשימת כל המחלקים וספירתם