【题目描述】

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

【输入】

两个整数X和Y（1 ≤ X,Y ≤ 105）。

【输出】

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

【输入样例】

1    100

【输出样例】

25

#include<iostream>
using namespace std;
int x,y,s=0;
bool zhi(int x){
    if(x<=1)return 0;//质数是大于1的*****
    for(int i=2;i<=x/2;++i)if(x%i==0)return 0;
    return 1;
}
int main() {
    cin>>x>>y;
    for(int i=x;i<=y;++i)if(zhi(i))s++;
    cout<<s;
    return 0;
}//OK