Problema 10

#include <stdio.h>

int putere(int x, int y){
    int i, s = 1;
    for(i = 0; i < y; i++){
        s *= x;
    }
    return s;
}

void main(){
    int i,n,nr = 0,nrCurent;
    printf("n = ");scanf("%d", &n);
    for(i = n - 1; i >= 0; i--){
        scanf("%d", &nrCurent);
        nr += putere(10,i) * (nrCurent % 10);
    }

    for(i = 2; i < nr/2; i++){
        if(nr % i == 0){
            printf("Numarul %d nu este prim.", nr);
            return;
        }
    }

    printf("Numarul %d este prim.",nr);
}