#P2237. CYC'Impossible Task I(task1)

CYC'Impossible Task I(task1)

题目背景

国王问一个牧童:“一个永恒有多久”,牧童说:“有一座钻石山,翻过它需要一个小时,绕过它也需要一个小时;每过九百九十九年,便会飞来一只鸟儿在这钻石山上打磨一下自己的喙,当这座钻石山被磨平时,永恒的一秒才刚刚过去”

有一天 TSL_清灵梦给CYC讲述了一个关于永恒的故事,CYC惊叹于永恒的一秒之久,他想,一秒这么长,OIer一定能干很多事吧,于是他出了一道这样的题……

题目描述

输入两个正整数aa,bb,统计aba~b之间的素数(质数)个数,含aabb

程序名:Task1

输入格式:

两个整数 aa,bb;作用如题所示

输入样例#1:

2 10

输出格式:

一个整数 表示质数的数量

输出样例#1:

4

数据范围:

测试点编号 aa\le bb\le 特殊性质
121 ∼ 2 10410^4
353 ∼ 5 10610^6
676 ∼ 7 10810^8
8108 ∼ 10 10910^9

特殊性质:ba<=5105b-a<=5*10^5

关于100%的数据,保证 a<=109,b<=109,1<aba<=10^9,b<=10^9,1<a\le b