C++程序分享--常见算法/编程面试题：给定一个正整数n，实现求解n以内的所有质数

关注我，持续分享逻辑思维&管理思维； 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导；
有意找工作的同学，请参考博主的原创：《面试官心得--面试前应该如何准备》，《面试官心得--面试时如何进行自我介绍》， 《做好面试准备，迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】

-------------------------------------正文----------------------------------------

关注我，分享常见编程面试题。

#include <iostream>
#include <cmath>
 
void printPrimes(int n) {
    if (n <= 1) return; // 不在范围内
    bool isPrime[n+1]; // 布尔数组用于标记每个数是否为质数
    for (int i = 2; i <= n; i++) {
        isPrime[i] = true; // 初始假设所有数都是质数
    }
    // 筛法找质数
    for (int i = 2; i*i <= n; i++) {
        if (!isPrime[i]) continue; // 不是质数则跳过
        for (int j = i*i; j <= n; j += i) {
            isPrime[j] = false; // 标记为非质数
        }
    }
    // 打印质数
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            std::cout << i << " ";
        }
    }
    std::cout << std::endl; // 换行
}
 
int main() {
    int n = 30; // 示例输入
    printPrimes(n);
    return 0;
}

感兴趣的同学辛苦 关注/点赞 ，持续分享逻辑、算法、管理、技术、人工智能相关的文章。

博主其它经典原创：《管理心得--如何高效进行跨部门合作》，《技术心得--如何成为优秀的架构师》、《管理心得--如何成为优秀的架构师》、《管理心理--程序员如何选择职业赛道》，及
《C#实例：SQL如何添加数据》，《C#实战分享--爬虫的基础原理及实现》欢迎大家阅读