גורמים ראשוניים
שיעור 7 מתוך 20 בקורס חידות מתמטיות של Coddy.
כתיבה של מספר כמכפלה של מספרים ראשוניים נקראת פירוק לגורמים ראשוניים של המספר.
לדוגמה:
13195 = 5 * 7 * 13 * 29
האיברים במכפלה נקראים גורמים ראשוניים.
אתגר
קלכתבו פונקציה 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;
}
כל השיעורים ביחידה חידות מתמטיות
1מבוא
חידות מתמטיות9מספרים בינאריים
מבואתרגלו בעצמכם: קומפיילר C אונליין