给定 L,RL,RL,R,请计算区间 [L,R][L,R][L,R] 中素数的个数。
1≤L≤R<2311\leq L\leq R < 2^{31}1≤L≤R<231,R−L≤106R-L\leq 10^6R−L≤106。
第一行,两个正整数 LLL 和 RRR。
一行,一个整数,表示区间中素数的个数。
2 11
5
浴谷 - HydroOJ 계정으로 가입하면 浴谷 - HydroOJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
HydroOJ 공용 계정을 사용