P1029 质数密钥编号

## 题目描述

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

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

## 输入格式

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

## 输出格式

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

## 输入输出样例 #1

### 输入 #1

```
1 10

```

### 输出 #1

```
4

```

## 说明/提示

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