HDU2.1.2 How many prime numbers

就是判断质数，因为数据范围比较小，所以直接用最普通的判断方法即可，也就是枚举比其平方根小的数看看是不是它的因子。

如果数据范围很大的话可以用素数的线性筛法，以后应该会碰到。

代码如下：

#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>using namespace std;bool isprime(int x){for(int i=2;i<=sqrt(x);i++)if(x%i==0)return 0;return 1;}int main(){int N;while(scanf("%d",&N)!=EOF){int count=0;for(int i=1;i<=N;i++){int x;scanf("%d",&x);if(isprime(x))count++;}printf("%d\n",count);}return 0;}