找素数

1 秒 / 测试点 · 512 MiB · 58 个测试点。

问题描述

小明刚刚学习了素数的概念：如果一个大于1的正整数，除了1和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 $A$ 和 $B$ 之间（包括 $A$ 和 $B$ ）有多少个素数？

输入2行，第一行包含正整数 $A$ ，第二行包含正整数 $B$ 。约定 $2\le A\le B\le1000$ 。

输出一行，包含一个整数 $C$ ，表示找到 $C$ 个素数。

在2和10之间有4个素数，分别为：2、3、5、7。