[lxa85]

VokaMut, у тебя правильная проверка на простое число. Меня % смущал, но сейчас разобрался.
Вводи дополнительный цикл. Собственно что тебя смутило?

Код:

for (int i=0;i<n;i++) 
{
char flag=1;
for(long pr=0;pr<sqrt(n[i]);pr++)
{if(n[i]%pr==0){
flag=0;break;}}
}
if(flag) cout<<n[i]<<" - простое число";
}