האם מספר ראשוני?
שיעור 6 מתוך 20 בקורס חידות מתמטיות של Coddy.
מספר ראשוני (או ראשוני) הוא מספר טבעי גדול מ־1 שאינו מכפלה של שני מספרים טבעיים קטנים יותר [wikipedia].
אם נמנה את ששת המספרים הראשוניים הראשונים: 2, 3, 5, 7, 11 ו־13, נראה שהמספר הראשוני השישי הוא 13.
אתגר
קלכתבו פונקציה isPrime שמציינת אם מספר נתון, <i>x</i>, הוא מספר ראשוני?
הפונקציה תחזיר ערך בוליאני — True או False .
נסו בעצמכם
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int n;
if (scanf("%d", &n) != 1) n = 0;
bool r = isPrime(n);
printf("%s\n", r ? "true" : "false");
return 0;
}
כל השיעורים ביחידה חידות מתמטיות
1מבוא
חידות מתמטיות9מספרים בינאריים
מבואתרגלו בעצמכם: קומפיילר C אונליין