poj 3978 Primes

最新推荐文章于 2018-12-25 20:30:08 发布

yzl_rex

最新推荐文章于 2018-12-25 20:30:08 发布

阅读量725

点赞数

分类专栏： POJ 文章标签： include system

本文链接：https://blog.csdn.net/yzl_rex/article/details/7896941

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

const int MAX = 100010;
int prime[MAX];

int main()
{
    int i, j, a, b, ans;
    prime[0] = false, prime[1] = false;
    for (i = 2; i < MAX; i++)
         prime[i] = true;
    for (i = 2; i < MAX; i++){
        if (prime[i]){
            for (j = 2; j * i < MAX; j++){
                prime[i*j] = false;
            }
        }
    }
    
    while (cin >> a >> b){
          if (a == -1 && b == -1)   break;
          ans = 0;
          for (i = a; i <= b; i++){
              if (prime[i])
                  ans++;
          }
          cout << ans << endl;
    }
    
    system("pause");
}