Program F.A.I.

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main() {
    int gp, numarCoeficienti, i, coeficienti[100], divizori[100], k = 0, val = 0, l = 0;
    int sumaDP = 0, sumaDN = 0;

    printf("Introduceti gradul polinoamelor: \n");
    scanf_s("%d", &gp);

    while (gp < 1) {
        printf("Reintroduceti gradul: ");
        scanf_s("%d", &gp);
    }

    printf("Scrieti coeficienti polinomului: \n");
    for (i = 0; i <= gp; i++) {
        printf("\nX^%d = ", i);
        scanf_s("%d", &coeficienti[i]);
    }

    printf("Polinomul este: \n");


    for (i = gp; i >= 0; i--) {
        if (coeficienti[i] != 0) {
            printf("%+dx^%d ", coeficienti[i], i);
        }
    }

    if (coeficienti[0] < 0) {
        for (i = 1; i <= (-1 * coeficienti[0]); i++) {
            if (coeficienti[0] % i == 0) {
                divizori[k] = i;
                k++;
                val++;
            }
        }
    }
    else {
        for (i = 1; i <= coeficienti[0]; i++) {
            if (coeficienti[0] % i == 0) {
                divizori[k] = i;
                k++;
                val++;
            }
        }

    }

    for (k = 0; k < val; k++) {
        sumaDP = 0, sumaDN = 0;
        for (i = 0; i <= gp; i++) {

            sumaDP = sumaDP + (coeficienti[i] * (pow(divizori[k], i)));

            sumaDN = sumaDN + (coeficienti[i] * (pow(-divizori[k], i)));

        }
        if ((sumaDP == 0) || (sumaDN == 0)) {
            l++;
            break;
        }
    }
    if (l > 0){
        printf("\nPolinomul este reductibil!");
    }
    else {
        printf("\nPolinomul este ireductibil!");
    }


    _getch();
}