Ex înlocuire ultimul el cu 0

#include <iostream>
using namespace std;

//Se citește un vector cu n elemente, numere naturale. Să se înlocuiască ultimul element
//prim din vector cu 0, apoi să se afișeze vectorul.
// 6
// 3 6 8 5 9 8

int main() {
    int a[1005], n, i, nr, d, j;

    cin>>n;
    // Citirea vectorului
    for(i = 1; i <= n; i++) {
        cin>>a[i];
    }

    for(i = n; i >= 0; i--) {
        nr = a[i];

        // scriem algoritmul care verifică
        // dacă nr (sau a[i]) este prim
        d = 0;
        for(j = 1; j <= nr; j++) {
            if(nr % j == 0) {
                d++;
            }
        }

        if(d == 2) {
            a[i] = 0;
            break;
        }
    }

    for(i = 1; i <= n; i++) {
        cout<<a[i]<<" ";
    }

}