HDU 2138 判断素数

最新推荐文章于 2020-03-11 23:46:51 发布

Lemon_Chen

最新推荐文章于 2020-03-11 23:46:51 发布

阅读量806

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 数学

本文链接：https://blog.youkuaiyun.com/alalalalalqp/article/details/9164661

HDU 同时被 2 个专栏收录

38 篇文章

订阅专栏

数学

8 篇文章

订阅专栏

本文提供了一段C++代码，用于读取整数输入，并计算其中的质数数量。通过实现一个高效的质数检测算法，代码在循环中检查每个数是否为质数，并使用标志变量来标记。最终输出所有输入数中的质数总数。

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

#include<iostream>
#include<cmath>
#define N 100000000
using namespace std;
int main()
{
    int n,count,flag,i,j;
	long b;
    while(scanf("%d",&n)!=EOF)
    {
         count = 0;
         while(n--)
         {
             scanf("%ld",&b);
                 flag = 0;
                 for(i=2;i<=((int)j=(double)sqrt((double)b));i++)
                    if(b%i==0)
                    {
                        flag = 1;
                        break;
                    }
                 if(!flag)
                   count ++;
         }
         printf("%d\n",count);
    }
    return 0;
}