רוטר - נתקעתי בתרגיל בשפת C...

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"נתקעתי בתרגיל בשפת C..."

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #7696	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 7696

Super Fly

15:29 03.01.04

נתקעתי בתרגיל בשפת C...

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

מס' ראשוני זה מס' שמתחלק רק ב-1 ובעצמו...

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מה כבר נסית? איפה נתקעת?	פוקיפC	03.01.04 19:10	1
אתה צריך את זה יעיל או לא?	dryice	03.01.04 20:28	2
תעשה רק בדיקה אם יש לו שארית שמחלקים ב	Rogsow	05.01.04 20:28	3
תשתמש במשתנה דגל	Feikin	09.01.04 17:48	4

פוקיפC
חבר מתאריך 3.11.16
20 הודעות

19:10 03.01.04

1. מה כבר נסית? איפה נתקעת?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

20:28 03.01.04

2. אתה צריך את זה יעיל או לא?
בתגובה להודעה מספר 0

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

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Rogsow

20:28 05.01.04

3. תעשה רק בדיקה אם יש לו שארית שמחלקים ב
בתגובה להודעה מספר 0

משהו שהוא לא אחד.
דוגמא:
if(num%2==0)
נראה לי ככה זה טוב תבדוק

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Feikin

17:48 09.01.04

4. תשתמש במשתנה דגל
בתגובה להודעה מספר 3

ופשוט תריץ לולאה וברגע שמספר אחר בין 1 ל מספר , מתלחק - משתנה גדל +1
והלולאה תהיה
WHILE FLAG=0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד