#Z01107. 趣味数论之素数

趣味数论之素数

题目描述

数字A和数字B结婚了,他们想要生很多的孩子,但在数字的王国里两位数字能生的孩子的数量是他们之间(包括他们自己)的素数的数量,数字A和数字B很困扰,请你帮他们算算他们能生多少个孩子。PS:素数就是大于或等于2,且只能被1和自身整除的数。

输入格式

若干行数据,每行2个整数 表示A和B(2<=A<=B<= 1000000) ,A和B的范围均在int内

输出格式

每行一个整数,表示A和B之间的素数个数

2 2
2 72
2 100
1
20
25