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
  • 相关阅读:
    python3----列表
    python3----字符串
    PTA 深入虎穴 (正解)和树的同构
    第5章 树与二叉树学习小结
    第4章学习小结_串(BF&KMP算法)、数组(三元组)
    《数据结构》第3章-栈与队列的学习总结
    《数据结构》第2章线性表的学习总结
    Web安全基础——小白自学
    git撤销commit
    收藏一些比较好的前端博客
  • 原文地址:https://www.cnblogs.com/zn505119020/p/3604857.html
Copyright © 2011-2022 走看看