【HDU 2138】How many prime numbers

最新推荐文章于 2020-12-06 22:04:44 发布

原创最新推荐文章于 2020-12-06 22:04:44 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

算法入门专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过筛法来判断素数并计算指定范围内素数数量的算法实现。作者尝试了基本的筛法但遇到了运行错误（RE），文中包含了完整的代码示例，可供读者学习和参考。

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

How many prime numbers

思路

开始使用筛法，但是没有AC

代码如下

#include <iostream>
#include <math.h>
using namespace std;
#define LOCAL 0
/*
 * 使用筛法RE
*/
int isPrime(int x){
    int tmp = (int)sqrt(x * 1.0);
    for(int i = 2;i <= tmp;i++){
        if(x%i == 0){
            return 0;
        }
    }
    return 1;
}

int main(){   
#if LOCAL
    freopen ("datain.txt","r",stdin);
    freopen ("dataout.txt","w",stdout);
#endif

    int n;
    while(cin>>n){
        int count = 0; 
        int tmp;
        for(int i = 0;i < n;i++){
            scanf("%d",&tmp);
            if(isPrime(tmp)){
                count++;
            }
        }
        cout << count << endl;
    }

    return 0;
}