P1029 质数密钥编号

题目描述

密码员发现，只有质数编号才能作为本次通信的密钥编号。给定一个整数区间 $[L,R]$，请统计这个区间内有多少个质数。

质数是指大于 1，且除了 1 和它本身以外没有其他正因数的整数。

输入格式

输入一行两个整数 $L,R$。

输出格式

输出一个整数，表示区间内质数的个数。

输入输出样例 #1

输入 #1

1 10

输出 #1

4

说明/提示

$1 \le L \le R \le 10000$。