מספר ראשוני

[ilanbenhur]

מספר ראשוני

באחד מספרי הלימוד של ויזואל בייסיק נתנו לי תרגיל למציאת מספר ראשוני. מהו מספר ראשוני? מה הנוסחה למציאת מספר ראשוני?

 

[vbgames]

אם אני לא טועה...

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

 

[sandrareg]

מספר ראשוני

מספר המתחלק אך ורק ב-1 ובעצמו תרגיל חביב של מתחילים תחפש באתר של ד"ר ויבי בטח יש אלגוריתם מוכן בהצלחה

 

[VB - Rator]

כשתקבל 100 אל תגיד מאיפה לקחת

האלגוריתם הולך ככה: הגדר מערך של בוליאניים (לא קריטי) בגודל X (התחום שבקשו למצוא את המספרים). אתחל את כל האיברים ל true צור לולאת for מ 2 עד מחצית X עם מונה i בתוך הלולאה צור עוד אחת מ i עד X עם מונה j אשר ה step שלה (ראה פקודת for) יהיה i. בתוך הפנימית תשים במערך באינדקס j את הערך false. האלגוריתם הזה מסמן את כל המספרים שהם כפולות של מספרים אחרים. הערכים במערך שישארו עם true הם מספרים ראשוניים. עכשיו נשאר רק להדפיס אותם, להוסיף עמבה ובתיאבון.