文章
99
粉丝
120
获赞
8
访问
96.9k
#include
#include
using namespace std;
// 线性筛算法生成素数
void linearSieve(int n, vector& isPrime) {
fill(isPrime.begin(), isPrime.end(), true);
isPrime[0] = isPrime[1] = false; // 0和1不是素数
for (int i = 2; i * i <= n; ++i) {
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
}
// 检查是否是回文数
bool isPalindrome(int a) {
int temp = a;
int result = 0;
while (temp != 0) {
result = result * 10 + temp % 10;
temp /= 10;
}
return result == a;
}
int main() {
int a, b;
cin >> a >> b;
vector isPrime(b + 1...
登录后发布评论
暂无评论,来抢沙发