Problem C: 几乎是素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：43 Solved：12

Description

输入两个正整数L和U（L<=U<1012），统计区间【L，U】的整数中有多少满足：它本身不是素数，但只有1个素因子。例如，4、27都满足条件（4=2*2；27=3*3*3）。

Input

共一行，有两个用空格隔开的整数L，U

Output

共一行，有一个整数，表示符合题意的个数。

Sample Input Copy 

4  6

Sample Output Copy 

1

Source/Category

Return to contestSubmitSubmit RecordShowOff!