Você gerou um loop infinito e por isso não pode continuar a verificar os próximos números. #include <stdio.h> #include <locale.h> //para usar acentuação em português #define TAMANHO 10 //Convenção verifica = 1 --> O numero é primo // verifica = 0 --> O numero não é primo main() { setlocale(LC_ALL, "Portuguese"); int n[TAMANHO] = {13,24,15,22,11, 19,18,23,25,47,}; int d,i; int verifica; // bandeira indicativa de verificação de numero é primo. d=2; verifica=1; for(i=0; i<TAMANHO ;i++) { if (n[i] > 1) { //só verifica se o número for maior que 1 verifica = 1; while(verifica && d <= n[i]/2) //laço de verificação { //se o número for divisível por d, este não é primo if (n[i] % d == 0){ //define como não primo verifica = 0; } //incrementa o número para testar d = d + 1; } // imprime se primo if (verifica) // é o mesmo que verifica == 1 printf("O número %d, na posição: n[%d] é primo.\n", n[i],i); } } return 0; }