素数（又称质数）：指在大于一的自然数中，只能被1和它自身整除的自然数；

素数筛选法是指一种非常规的素数判定方法，比较高效率；

原理：任何数的整数倍必定不是素数，大于二的偶数必定不是素数。

我们以找出100以内的素数为例，利用原理，我们可以首先排除偶数是素数，然后进一步判断奇数

实现将偶数标记为0，素数标记为1；（也可以用一个bool数组将偶数标记为false，奇数标记为true）

下面是全部代码

#include <iostream>
#include <cmath>
#define MAX 100 
using namespace std;

int main()
{
      //设置标记，将偶数标记为0 
      int prime[MAX+1];
      for(int i=1;i<=MAX;i++)
      {
        if(i%2==0)
        {
          prime[i]=0;
        }
        else prime[i]=1;
      }
      
      for(int i=3;i<=sqrt(MAX);i++)
      {
        if(prime[i]==1)
        {
          for(int j=i+i;j<=MAX;j=j+i)
          {
              prime[j]=0;
          }
        }
      }    
      cout<<"2"<<" ";
      for(int i=3;i<=MAX;i++)
      {
        if(prime[i]==1)
        cout<<i<<" ";
      }
  return 0;  
} 

# c语言素数筛选法  # c语言筛选法求素数  # c++  # 素数筛选法  # C++如何判断一个数是不是素数  # 浅谈C++如何求等差素数列  # C/C++利用筛选法算素数的方法示例  # C++ 实现求小于n的最大素数的实例  # C++回文数及素数问题计算方法  # C++两种素数判定方法  # 是指  # 可以用  # 我们可以  # 为例  # 非常规  # 整数倍  # class  # pre  # cpp  # brush  # true  # include  # false  # bool  # int  # std  # namespace  # main  # cout  # sqrt 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Laravel怎么在Blade中安全地输出原始HTML内容  Google浏览器为什么这么卡 Google浏览器提速优化设置步骤【方法】  微博html5版本怎么弄发超话_超话进入入口及发帖格式要求【教程】  活动邀请函制作网站有哪些,活动邀请函文案？  购物网站制作费用多少,开办网上购物网站，需要办理哪些手续？  Laravel的.env文件有什么用_Laravel环境变量配置与管理详解  Laravel Eloquent性能优化技巧_Laravel N+1查询问题解决  Laravel如何实现事件和监听器？（Event & Listener实战）  Win11怎样安装网易有道词典_Win11安装词典教程【步骤】  如何获取上海专业网站定制建站电话？  如何基于云服务器快速搭建个人网站？  php结合redis实现高并发下的抢购、秒杀功能的实例  如何在万网主机上快速搭建网站？  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  Laravel怎么连接多个数据库_Laravel多数据库连接配置  如何获取免费开源的自助建站系统源码？  微信小程序制作网站有哪些,微信小程序需要做网站吗？  佐糖AI抠图怎样调整抠图精度_佐糖AI精度调整与放大细化操作【攻略】  详解CentOS6.5 安装 MySQL5.1.71的方法  LinuxCD持续部署教程_自动发布与回滚机制  Laravel如何编写单元测试和功能测试？（PHPUnit示例）  如何用y主机助手快速搭建网站？  JS经典正则表达式笔试题汇总  Laravel如何使用Passport实现OAuth2？（完整配置步骤）  昵图网官网入口 昵图网素材平台官方入口  laravel怎么为应用开启和关闭维护模式_laravel应用维护模式开启与关闭方法  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  Laravel如何使用查询构建器？（Query Builder高级用法）  Laravel集合Collection怎么用_Laravel集合常用函数详解  Laravel Docker环境搭建教程_Laravel Sail使用指南  长沙企业网站制作哪家好,长沙水业集团官方网站？  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊，能赚钱吗？  网易LOFTER官网链接 老福特网页版登录地址  Win11怎么关闭资讯和兴趣_Windows11任务栏设置隐藏小组件  Laravel如何将应用部署到生产服务器_Laravel生产环境部署流程  如何在自有机房高效搭建专业网站？  电视网站制作tvbox接口,云海电视怎样自定义添加电视源？  网站优化排名时，需要考虑哪些问题呢？  如何构建满足综合性能需求的优质建站方案？  python中快速进行多个字符替换的方法小结  如何挑选优质建站一级代理提升网站排名？  制作电商网页,电商供应链怎么做？  Laravel如何处理异常和错误？（Handler示例）  laravel怎么配置Redis作为缓存驱动_laravel Redis缓存配置教程  如何批量查询域名的建站时间记录？  Laravel Blade模板引擎语法_Laravel Blade布局继承用法  ai格式如何转html_将AI设计稿转换为HTML页面流程【页面】  BootStrap整体框架之基础布局组件  如何在阿里云虚拟服务器快速搭建网站？  Laravel如何实现本地化和多语言支持？（i18n教程）