HDU 2138 How many prime numbers 题解

由题意得：

1.输入一个数n，并随后输入n个数

2.输出n个数中素数的个数

3.代码如下：

#include<iostream>
#include<cmath>
using namespace std;
bool sieve(int num)
{
	if(num==1) return false;
	else{
        int t=sqrt(num);//缩小范围 若直接i<num 会超时
		for(int i=2;i<=t;i++)
		 if(num%i==0)
		  return false;
    return true;
	}
}

int main()
{
	int n,num,count;
	while(cin>>n){
		count=0;
		for(int i=1;i<=n;i++){
			cin>>num;
			if(sieve(num))
			 count++;
		}
		cout<<count<<endl;
	}
return 0;
}