האם המספר ראשוני או פריק

אלגוריתם פשוט לבדיקה מהירה של מספרי יסוד וקביעת סיווגם.

מיון מספרים: ראשוני או פריק? 🔢

אלגוריתם פשוט לבדיקה מהירה של מספרי יסוד וקביעת סיווגם.


הסבר מפורט

בדיקת היותו של מספר ראשוני או פריק מבוססת על חיפוש מחלקים. עבור מספר קטן, אנו בודקים אם הוא מתחלק באחד מהמספרים הראשוניים הקטנים ממנו (כמו 2,3,5,72, 3, 5, 7). אם מצאנו לפחות מחלק אחד כזה (פרט ל1-1 ולמספר עצמו), המספר הוא פריק. אם עברנו על כל המחלקים הפוטנציאליים (עד לשורש הריבועי של המספר) ולא מצאנו מחלק, המספר הוא ראשוני.
0/0 תשובות נכונות
1

האם המספר 9191 הוא ראשוני או פריק? (רמז: בדקו חלוקה ב7-7).

2

קבעו לגבי המספרים הבאים האם הם ראשוניים או פריקים: 47,51,8947, 51, 89.

נתקעת בנושא? בואו נפתור את זה ביחד 💪

שלחו הודעה בוואטסאפ ונתחיל שיעור ניסיון – עם הקלטה, תרגול ומענה 24/7

שלחו הודעה בוואטסאפ