求素数。。直接暴力了;
下面是AC代码:
include<iostream>
#include<cmath>
#define N 100000000
using namespace std;
int main()
{
int n,b,count,flag,i;
while(scanf("%d",&n)!=EOF)
{
count = 0;
while(n--)
{
scanf("%d",&b);
flag = 0;
for(i=2;i<=sqrt(b);i++)
if(b%i==0)
{
flag = 1;
break;
}
if(!flag)
count ++;
}
printf("%d\n",count);
}
return 0;
}