hdu-2138 How many prime numbers

最新推荐文章于 2023-12-09 17:49:44 发布

原创最新推荐文章于 2023-12-09 17:49:44 发布 · 436 阅读

0 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

183 篇文章

订阅专栏

本文分享了一段用于计算一定范围内素数数量的C语言代码。该算法通过求平方根来减少判断次数，并使用简单的循环结构实现。作者经过多次提交最终成功通过验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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