Menu
Coddy logo textTech

גורמים ראשוניים

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

כתיבה של מספר כמכפלה של מספרים ראשוניים נקראת פירוק לגורמים ראשוניים של המספר.

לדוגמה:

13195 = 5 * 7 * 13 * 29

האיברים במכפלה נקראים גורמים ראשוניים.

challenge icon

אתגר

קל

כתבו פונקציה calcPrimeFactors שמקבלת מספר (שלם) ומחזירה רשימה של הגורמים הראשוניים של המספר הנתון.

המספרים הראשוניים ברשימה חייבים להיות מסודרים מהקטן לגדול!

נסו בעצמכם

#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;
    int rs = 0;
    int* r = calcPrimeFactors(n, &rs);
    for (int i = 0; i < rs; i++) {
        if (i > 0) printf(" ");
        printf("%d", r[i]);
    }
    printf("\n");
    return 0;
}

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

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

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

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

מבואבעיה

10פלינדרומים

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

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

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

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

מבואבעיה

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

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

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

מבוא

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