Solução URI 1221 em linguagem C

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

#include<stdio.h>
#include<math.h>
int main(void){
 long long int n, raiz, x, i, i2;
 
 scanf("%lld", &n);
 while(n--) {
 scanf("%lld", &x);
 
 raiz = ceil(sqrt(x));
 
 int numeros[x-1];
 
 for(i = 0; i < x-1; i++) {
 numeros[i] = i+2;
 }
 for(i = 0; i <= raiz; i++) {
 if(numeros[i]!=0){
 for(i2 = i+1; i2 < x-1 ; i2++) {
 if((numeros[i2]%numeros[i])==0 && numeros[i2]!=0) {
 numeros[i2]= 0;
 }
 }
 }
 }
 if(numeros[x-2] == x) { 
 printf("Prime\n");
 } else { 
 printf("Not prime\n");
 }
 }
 return 0;
}