לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי     אפשרות תפריט  צ'אט     אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה "ונדמה לי בכל מה שאומרים ישנו אבק תבונה" (רחל שפירא) חץ ימינה  

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



  #4  
ישן 26-05-2010, 14:03
צלמית המשתמש של ShoobyD
  משתמש זכר ShoobyD ShoobyD אינו מחובר  
מנהל משבראש, בלשנות, תכנות ויהדות
 
חבר מתאריך: 04.06.06
הודעות: 33,130
שלח הודעה דרך MSN אל ShoobyD Facebook profile LinkedIn profile Follow me...
בתגובה להודעה מספר 3 שנכתבה על ידי 1111 שמתחילה ב "זה רק כאשר X גדול מאוד. למשל..."

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

עבור מספרים "קטנים" אתה יכול להשתמש בשיטת הנפה (של ארטוסתנס)
בעקרון, מדובר על מעבר על כל הראשונים, אחד אחרי השני, ומחיקת הכפולות שלהם
כל מספר "ראשון" שעדיין לא נמחק, הוא ראשוני.
הנפה של ארטוסתנס

עריכה: בשיטה הזו מספיק לעבור עד לשרש n (כאשר n הוא המספר שעד אליו רוצים למצוא ראשוניים)
לדוגמא, עבור n=60, מספיק לעבור על כל הכפולות של 2,3,5,7, כל מה שלא נמחק הוא ראשוני (בדר"כ מסמנים אותם בעיגול, כדי שיבלטו)
זה לוקח דקה או שתיים לעשות..


נערך לאחרונה ע"י ShoobyD בתאריך 26-05-2010 בשעה 14:14.
תגובה ללא ציטוט תגובה עם ציטוט חזרה לפורום
תגובה

כלי אשכול חפש באשכול זה
חפש באשכול זה:

חיפוש מתקדם
מצבי תצוגה דרג אשכול זה
דרג אשכול זה:

מזער את תיבת המידע אפשרויות משלוח הודעות
אתה לא יכול לפתוח אשכולות חדשים
אתה לא יכול להגיב לאשכולות
אתה לא יכול לצרף קבצים
אתה לא יכול לערוך את ההודעות שלך

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 10:22

הדף נוצר ב 0.04 שניות עם 10 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2024 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר