c++素数筛选法

素数（又称质数）：指在大于一的自然数中，只能被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 

相关文章： 如何自定义建站之星模板颜色并下载新样式？  ,有什么在线背英语单词效率比较高的网站？  建站之星如何配置系统实现高效建站？  高性能网站服务器部署指南：稳定运行与安全配置优化方案  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  无锡营销型网站制作公司,无锡网选车牌流程？  电商网站制作公司有哪些,1688网是什么意思？  如何在Windows环境下新建FTP站点并设置权限？  高防服务器：AI智能防御DDoS攻击与数据安全保障  网站制作大概多少钱一个,做一个平台网站大概多少钱？  如何在西部数码注册域名并快速搭建网站？  nginx修改上传文件大小限制的方法  为什么Go需要go mod文件_Go go mod文件作用说明  北京的网站制作公司有哪些,哪个视频网站最好？  建站之星3.0如何解决常见操作问题？  大同网页,大同瑞慈医院官网？  设计网站制作公司有哪些,制作网页教程？  建站中国必看指南：CMS建站系统+手机网站搭建核心技巧解析  Android使用GridView实现日历的简单功能  常州自助建站：操作简便模板丰富，企业个人快速搭建网站  Java解压缩zip - 解压缩多个文件或文件夹实例  建站为何优先选择香港服务器？  建站之星安装后界面空白如何解决？  如何用景安虚拟主机手机版绑定域名建站？  如何在阿里云通过域名搭建网站？  成都网站制作价格表,现在成都广电的单独网络宽带有多少的，资费是什么情况呢？  胶州企业网站制作公司,青岛石头网络科技有限公司怎么样？  如何在IIS中新建站点并解决端口绑定冲突？  如何快速搭建高效WAP手机网站吸引移动用户？  英语简历制作免费网站推荐,如何将简历翻译成英文？  如何通过多用户协作模板快速搭建高效企业网站？  如何通过虚拟主机空间快速建站？  小说建站VPS选用指南：性能对比、配置优化与建站方案解析  魔方云NAT建站如何实现端口转发？  小建面朝正北，A点实际方位是否存在偏差？  购物网站制作公司有哪些,哪个购物网站比较好？  临沂网站制作公司有哪些,临沂第四中学官网？  SAX解析器是什么，它与DOM在处理大型XML文件时有何不同？  建站之星安装需要哪些步骤及注意事项？  整人网站在线制作软件,整蛊网站退不出去必须要打我是白痴才能出去？  制作网站外包平台,自动化接单网站有哪些？  如何做静态网页,sublimetext3.0制作静态网页？  网站制作话术技巧,网站推广做的好怎么话术？  如何确保FTP站点访问权限与数据传输安全？  香港服务器租用每月最低只需15元？  沈阳个人网站制作公司,哪个网站能考到沈阳事业编招聘的信息？  长春网站建设制作公司,长春的网络公司怎么样主要是能做网站的？  建站主机类型有哪些？如何正确选型  制作电商网页,电商供应链怎么做？  ui设计制作网站有哪些,手机UI设计网址吗？