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

בfxp יעזרו לך בזה, רק אל תגלשי מעבר לפורום תכנות או מה שזה לא יהיה.

יש כל מיני אלגוריתמים, הפתרון הנאיבי הוא לנסות לחלק את אותו המספר מ1 עד המספר. למשל נניח המספר הוא 19, ננסה לחלק ב1 ואז ב2 ואז ב3 כו'.. עד 19 ואם הגענו ל19 ולא היה שום מספר שחילק את 19 ללא שארית אז המספר הוא ראשוני.

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