hdu-2138 How many prime numbers

最新推荐文章于 2020-12-15 23:24:43 发布

黄小鱼ZZZ

最新推荐文章于 2020-12-15 23:24:43 发布

阅读量406

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/50351609

版权

基础算法专栏收录该内容

183 篇文章 1 订阅

订阅专栏

#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;
} 不管怎么说，我是过了，就那么过了，没有复杂的代码，就这么简单的一道题都快把我给逼疯了，我提交了不下二十次。。。