【问题描述】
输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。
【输入格式】:
两个整数X和Y(1 <= X,Y <= 105)。
【输出格式】:
输出一个整数,表示X,Y之间的素数个数(包括X和Y)。
【输入样例】:
1 100
【输出样例】:
25
【参考程序】
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
bool prime(int x) {
if (x <= 1) {
return false;
}
int i = 2;
while ((i<=sqrt(x)) && (x%i!=0)) {
i++;
}
return i>sqrt(x);
}
int main() {
int x, y, cnt=0;
cin >> x >> y;
if (x > y) {
swap(x, y);
}
for (int i=x; i<=y; i++) {
if (prime(i)) {
cnt++;
}
}
cout << cnt;
return 0;
}