How many prime numbers 2138

Problem Description

  Give you a lot of positive integers, just to find out how many prime numbers there are.

Input

  There are a lot of cases. In each case, there is an integer N representing the number of integers 

to find. Each integer won’t exceed 32-bit signed integer, and each of them won’t be less than 2.

Output

  For each case, print the number of prime numbers you have found out.

Sample Input

3

2 3 4

Sample Output

2

#include <iostream>#include <cmath>bool isPrime(int x);int main(int argc, const char* argv[]){    int n;    while (scanf("%d", &n) == 1)    {        int count = 0, input;        while (n--)        {            scanf("%d", &input);            if (isPrime(input))            {                ++count;            }        }        printf("%d\n", count);    }    return 0;}bool isPrime(int x){    for (int i=2; i<=sqrt(static_cast<double>(x)); ++i)    {        if (x % i == 0)        {            return false;        }    }    return true;}