文章

99

粉丝

120

获赞

8

访问

96.9k

头像
回文素数
综合
发布于2024年6月16日 16:41
阅读数 1.1k

#include <iostream>
#include <vector>
using namespace std;

// 线性筛算法生成素数
void linearSieve(int n, vector<bool>& 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 >...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发