#include<stdio.h> #include<stdlib.h> #include<math.h> int main(){ int N,i,j,s[1000]; while(scanf("%d",&N)!=EOF){ for(i=0;i<N;i++){ int num=0; scanf("%d ",&s[i]); for(j=1;j<=sqrt(s[i]);j++){ if(s[i]%j...