素数的个数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
编程求正整数M与N之间的所有素数的个数（M<=N），其中1<=M<=N<=10000000。
输入格式
输入只有一行，包括2个整数M、N，之间用一个空格分开。
输出格式
输出只有一行（末尾有一个回车符号），包括1个整数，表示M与N之间素数的个数。
样例输入
1 20
样例输出
8
样例解释
1到20之间的素数依次为2、3、5、7、11、13、17、19，一共统计出8个素数，所以该样例的输出为8。
