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;
}