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