数学家新发现：素数的分布有规律可循

数学家新发现：素数的分布有规律可循
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。
首先，我们来看道题目，再说话：

1:判决素数个数
总时间限制:
1000ms
内存限制:
65536kB

描述

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入
两个整数X和Y（1 <= X,Y <= 105）。
输出
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。
样例输入

1 100

样例输出

25

状态: Accepted

#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>