zoukankan      html  css  js  c++  java
  • hoj 大区间求质数个数 Count prime 线性筛素数

    题目来源:http://acm.hit.edu.cn/hoj/problem/view?id=2276

    Count prime

    My Tags   (Edit)
      Source : SCU Programming Contest 2006 Final
      Time limit : 1 sec   Memory limit : 64 M

    Submitted : 741, Accepted : 177

    Given an integer interval [L, R](L <= R <= 2147483647, R - L <= 1000000), please calculate the number of prime(s) in the interval.

    Input

    Multiple cases.
    There is one line in each case, which contains two integer: L, R.

    Output

    There is only one line for each case, which contains the number of prime(s) in the interval.

    Sample Input
    2 11
    Sample Output
    5
  • 相关阅读:
    VMI
    jsp环境搭建(Windows)
    128M小内存VPS优化与typecho环境搭建
    Shell字符串
    bash和sh区别
    PHPDocument 代码注释规范总结
    PHP 程序员的技术成长规划
    JavaScript:JSON
    mongoDB 使用手册
    PHP面向对象的标准
  • 原文地址:https://www.cnblogs.com/zn505119020/p/3604857.html
Copyright © 2011-2022 走看看