[-roee-]

אני אתן לך את האלגוריתם ואתה תמיר אותו ל-c:

אתה צריך לקלוט מספר למשתנה num
מגדיר את counter כאפס
כל עוד ש-counter קטן מnum וגם found הוא false בצע:
אם num % counter שווה לאפס, שנה את found ל true
הגדל את counter ב-1

מחוץ ללולאה:
אם found הוא true המספר אינו ראשוני ולכן כאשר found הוא false המספר הוא ראשוני

הציעו עוד דרכי פתרון יחודייות ונראה של מי הכי מקורית..