נושא: שאלה בC

נשלח בתאריך: 25 May 2008 בשעה 11:12 | IP רשוּם

שלום!!

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

תודה!

נשלח בתאריך: 25 May 2008 בשעה 11:31 | IP רשוּם

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

עקרונית יש משפטים מתמטיים אשר עוסקים במספרים ראשוניים, ועוזרים במציאת מספר

ראשוני.

אבל אני מניח שאתה צריך לעשות זאת בדרך פשוטה יחסית.

נניח שיש לנו מספר N. אנו נבדוק עבור עד המספר N/2 אם המספר N מתחלק באופן שלם.

אם כן אז הוא לא מספר ראשוני, אחרת הוא כן מספר ראשוני.

דוגמא מספר 11.

11/2=תוצאת חילוק לא שלמה

11/3=תוצאת חילוק לא שלמה

11/4=תוצאת חילוק לא שלמה

11/5=תוצאת חילוק לא שלמה

מכאן נובע ש-11 הוא מספר ראשוני :)