Menu
Coddy logo textTech

האם מספר ראשוני?

שיעור 6 מתוך 20 בקורס חידות מתמטיות של Coddy.

מספר ראשוני (או ראשוני) הוא מספר טבעי גדול מ־1 שאינו מכפלה של שני מספרים טבעיים קטנים יותר [wikipedia].

אם נמנה את ששת המספרים הראשוניים הראשונים: 2, 3, 5, 7, 11 ו־13, נראה שהמספר הראשוני השישי הוא 13.

challenge icon

אתגר

קל

כתבו פונקציה 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;
}

כל השיעורים ביחידה חידות מתמטיות

4מספרים ראשוניים

האם מספר ראשוני?גורמים ראשוניים

7הכפולה המשותפת הקטנה ביותר

מבואבעיה

10פלינדרומים

מבואאלגוריתם 196

2כפולות של 3 או 5

בעיהפתרון ללא לולאות

5משוואה דיופנטית

מבואבעיה

6המחלק המשותף הגדול ביותר

מבואהאלגוריתם האוקלידיפונקציית פי

9מספרים בינאריים

מבוא

תרגלו בעצמכם: קומפיילר C אונליין