עבור לתוכן

מספרים ראשוניים ב visual c++

Featured Replies

פורסם

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

בנוסף, גם אם יש סטיות פה ושם, שים לב שגם החזקה של x הרבה יותר גבוהה במקרה הטריויאלי, וגם הקבוע גבוהה פי 10. הבדלים כל כך גדולים לא נובעים מהפרעות מזעריות כמו פסיקות ו-services של מערכת ההפעלה שרצים ברקע.

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

  • תגובות 31
  • צפיות 21.5k
  • נוצר
  • תגובה אחרונה
פורסם

הגרפים אמורים להיות כפונק' של N, לא של הראשוני ה - N !

בבקשה - האלגוריתם שלי

primes_amt.png

האלגוריתם הטריויאלי:

primes_amt_trivial.png

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים