Start 2025-07-07 17:30:00

函数练习

End 2025-09-01 14:30:00
Contest is over.
Now 2026-03-22 12:02:55

H. 素数的个数

Description

编程求正整数M与N之间的所有素数的个数.（M<=N）

Input

输入只有一行，包括2个整数M,N,之间用一个空格分开。

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Examples

Input

1 20

Output

8

Submit

Login

Signup
Time Limit 1 second
Memory Limit 16 MB
Submit