HDU 2138 How many prime numbers

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2138

 

哎，学了太多，忘了根本，直接素数判断累加就好了

之前居然考虑要打表神马的。。

因为题目没给数的大小。。又是各种超时，RE。。。闷

 

 

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int prime(int n)
{
    if(n==2||n==3)
		return 1;
	int i;
	for(i=2;i<=sqrt((double)n);i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;

}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		int sum=0;
		int temp;
		for(i=0;i<n;i++)
		{
			scanf("%d",&temp);
			if(prime(temp)==1)
				sum++;
		}
		printf("%d\n",sum);
	}
	
	return 0;
}