hdu-2138 How many prime numbers

#include<stdio.h>
#include<math.h>
int main()
{
   int n,m,i,j,t,k;
   int flag;
   while(scanf("%d",&n)!=EOF)
   {
  t=0;
     while(n--)
  {
    scanf("%d",&m);
    k=sqrt(m);
    flag=0;
    for(j=2;j<=k;j++)
     if(m%j==0)  flag=1;
    
   //  if(m==2)
  //    flag=0;
     if(flag==0)
      t++;
  }
       printf("%d\n",t);
   }
return 0;
} 不管怎么说,我是过了,就那么过了,没有复杂的代码,就这么简单的一道题都快把我给逼疯了,我提交了不下二十次。。。
 

posted @ 2015-12-18 14:35  wojiaohuangyu  阅读(10)  评论(0)    收藏  举报