חיפוש

עזרה

הרשמה

התחברות

עדכונים

מתמטיקה
UnderWarrior Forums : מתמטיקה

נושא: שאלה על מספרים ראשונים שאני לא ממש מבין..

כותב

הודעה

<< נושא קודם | נושא הבא >>

snoop
משתמש חבר

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197

נשלח בתאריך: 13 October 2006 בשעה 15:16

| IP רשוּם

טוב זה העניין,יש מספר דרכים לבדוק עם המספר ראשוני או לא..

הדרך הראשונה והברורה יותר היא לבדוק עם המספר מתחלק ב,7 2,3,5 (אם אני זוכר נכון)

הדרך השניה ולא ממש מובנת לי היא לבדוק את השורש של המספר..

לדוגמא: השורש של מספר 6 הוא 2.449.....

עכשיו עם אני עושה לכל לשורש של 6 מודלו 2 אני מקבל 0.

למה?זה מקיים את התכונה הזאת?

חזרה לתחילת העמוד

11010010110
פורומיסט על

הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת
הודעות: 2621

נשלח בתאריך: 13 October 2006 בשעה 15:23

| IP רשוּם

המספרים שצריך לבדוק (2 3 5 7) זה המספרים עד השורש של
המספר.

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 13 October 2006 בשעה 16:41

| IP רשוּם

C#:

קוד:

static bool IsPrime(int n)
{
    if (n == 1 || n == 2)
        return true;
    if (n % 2 == 0 || n <= 0)
        return false;
    int max = (int)Math.Sqrt(n) + 1;
    for (int i = 3 ; i <= max ; i+=2)
        if (n % i == 0)
              return false;
    return true;
}

בדוגמא השנייה בכלל לא הבנתי מה השיטה...

בכל מקרה, יש די הרבה מידע בויקיפדיה...

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

snoop
משתמש חבר

הצטרף / הצטרפה: 30 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 197

נשלח בתאריך: 13 October 2006 בשעה 18:08

| IP רשוּם

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

חזרה לתחילת העמוד

yiag
משתמש פעיל

הצטרף / הצטרפה: 26 May 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 103

נשלח בתאריך: 15 October 2006 בשעה 11:09

| IP רשוּם

תבדוק אם הוא מתחלק במספר שלם.

חזרה לתחילת העמוד

SlimShady
משתמש מתחיל

הצטרף / הצטרפה: 01 October 2006
מדינה: Israel
משתמש: מנותק/ת
הודעות: 28

נשלח בתאריך: 16 October 2006 בשעה 19:52

| IP רשוּם

רקורסיה:

קוד:

int IsPrime(int n,int i=2)
{  
 if(i==(int)sqrt(n)+2)
  return 1;
  
 if(n%i==0)
  return 0;
              
return IsPrime(n,i+1);
}          
  

int main()
{     
if(IsPrime(70)) printf("Prime");
else printf("Not prime"); 
getch();
return 0;
}  

__________________
A little C4 knocking on your door

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

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