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 

相关文章： 建站主机助手选型指南：2025年热门推荐与高效部署技巧  免费制作小说封面的网站有哪些,怎么接网站批量的封面单？  网站制作服务平台,有什么网站可以发布本地服务信息？  香港服务器选型指南：免备案配置与高效建站方案解析  如何用虚拟主机快速搭建网站？详细步骤解析  建站之星ASP如何实现CMS高效搭建与安全管理？  公司门户网站制作公司有哪些,怎样使用wordpress制作一个企业网站？  ,想在网上投简历，哪几个网站比较好？  惠州网站建设制作推广,惠州市华视达文化传媒有限公司怎么样？  如何在Tomcat中配置并部署网站项目？  公司网站的制作公司,企业网站制作基本流程有哪些？  如何在建站宝盒中设置产品搜索功能？  建站VPS配置与SEO优化指南：关键词排名提升策略    中山网站制作网页,中山新生登记系统登记流程？  焦点电影公司作品,电影焦点结局是什么？  已有域名能否直接搭建网站？  如何选择PHP开源工具快速搭建网站？  完全自定义免费建站平台：主题模板在线生成一站式服务  专业公司网站制作公司,用什么语言做企业网站比较好？  如何通过老薛主机一键快速建站？  湖南网站制作公司,湖南上善若水科技有限公司做什么的？  建站之星后台密码遗忘？如何快速找回？  如何通过VPS搭建网站快速盈利？  如何在局域网内绑定自建网站域名？  音响网站制作视频教程,隆霸音响官方网站？  详解jQuery停止动画——stop()方法的使用  西安专业网站制作公司有哪些,陕西省建行官方网站？  建站之星价格显示格式升级，你的预算足够吗？  网站制作报价单模板图片,小松挖机官方网站报价？  如何在IIS服务器上快速部署高效网站？  建站之星会员如何解锁更多建站功能？  三星网站视频制作教程下载,三星w23网页如何全屏？  XML的“混合内容”是什么 怎么用DTD或XSD定义  深圳网站制作平台,深圳市做网站好的公司有哪些？  如何制作新型网站程序文件,新型止水鱼鳞网要拆除吗？  湖州网站制作公司有哪些,浙江中蓝新能源公司官网？  如何用手机制作网站和网页,手机移动端的网站能制作成中英双语的吗？  个人网站制作流程图片大全,个人网站如何注销？  css网站制作参考文献有哪些,易聊怎么注册？  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些？  如何用IIS7快速搭建并优化网站站点？  免费制作海报的网站,哪位做平面的朋友告诉我用什么软件做海报比较好?ps还是cd还是ai这几个软件我都会些我是做网页的？  小建面朝正北，A点实际方位是否存在偏差？  如何快速配置高效服务器建站软件？  宠物网站制作html代码,有没有专门介绍宠物如何养的网站啊？  如何在Windows 2008云服务器安全搭建网站？  定制建站流程解析：需求评估与SEO优化功能开发指南  深圳网站制作案例,网页的相关名词有哪些？  如何在服务器上三步完成建站并提升流量？