hdu 2138 How many prime numbers

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;

int prime(int m){
int i, t = sqrt(m);
if(m < 2){
return false;
}
if(m == 2 || m == 3){
return true;
}
for(i=2; i<=t; i++){
if((m % i) == 0){
return 0;
}
}
return 1;
}

int main(){
int t, x, i, cnt;
while(cin >> t){
cnt = 0;
for(i=0; i<t; i++){
cin >> x;
if(prime(x)){
cnt ++;
}
}
cout << cnt << endl;
}
return 0;
}

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int prime(int m){
int i;
/*  if(m < 2){
return false;
}
if(m == 2 || m == 3){
return true;
} */

for(i=2; i<=sqrt(m); i++){
if((m % i) == 0){
return 0;
}else{
return 1;
}
}
}

int main(){
int t, x, i, cnt;
while(cin >> t){
cnt = 0;
for(i=0; i<t; i++){
cin >> x;
if(prime(x)){
cnt ++;
}
}
cout << cnt << endl;
}
return 0;
}