3364：【2023年11月】1级算法等考第三题
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：79
解决：1
题目描述
## Description
质数:一个大于1的自然数，除了1和它自身外，不能被其他自然数整除;
给定两个整数 a和 b，请计算出a到 b 之间 (包含a和 b) 质数的个数。
## Input Format
一行包含两个整数 a 和 b，整数之间以一个空格隔开。
测试点1~4: 1<=a<=b<=1e6
测试点5~8:1<=a<=b<=1e7
测试点9~10: 1<=a<=b<=1e8
## Output Format
一个整数，表示 a 到 b 之间 (包含 a 和 b) 质数的个数
```input1
2 10
```
```output1
4
```
```input2
364723 8327422
```
```output2
529205
```