DH在上数学课,当老师讲到:“质数是在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数”,随后老师讲到质数有很多。现在DH很好奇,于是提问道,那怎样判断一个区间内有多少质数呢。
概括如下:
假如给定任意一个区间,左顶点为 l, 右顶点为 r,在 [l,r] 中有多少个质数呢
1
1 3
2
Anything about this OnlineJudge, Please Contact Administrator.
Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部