文章

99

粉丝

120

获赞

8

访问

70.7k

头像
素数筛
备考心情
发布于2024年6月18日 21:50
阅读数 773

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发