当前位置： 首页 > news >正文 乌班图系统做网站wordpress多价格插件 news 2025/10/21 23:16:36 乌班图系统做网站,wordpress多价格插件,ps做网站的时候分辨率是,公园网站建设算法之素数筛 素数筛 引言#xff1a; 素数(质数)#xff1a;除了1和自己本身之外#xff0c;没有任何因子的数叫做素数(质数) 朴素筛法(优化版) 概念#xff1a; 朴素筛法#xff1a;是直接暴力枚举2到当前判断的数x(不包括)#xff0c;然后看在这范围内是否存在因…算法之素数筛 素数筛 引言 素数(质数)除了1和自己本身之外没有任何因子的数叫做素数(质数) 朴素筛法(优化版) 概念 朴素筛法是直接暴力枚举2到当前判断的数x(不包括)然后看在这范围内是否存在因子如果存在就不是素数不存在就是素数时间复杂度为O(n*n)优化版优化版是用到了一个数学性质进行优化使其只需要判断2到sqrt(x)的范围内是否存在x的因子即可时间复杂度为O(n*sqrt(n)) 数学性质如果一个数x能够被一个大于1且小于等于sqrt(x)的整数整除那么x必定能够被另一个大于1且大于sqrt(x)的整数整除。 #include iostream using namespace std;//朴素筛素数判断算法时间复杂度O(n) bool isprime1(int x){if(x1) return false;if(x2) return true;for(int i2;ix;i){if(x%i0) return false;}return true; }//优化版素数判断算法时间复杂度O(sqrt(n)) bool isprime(int x){if(x1) return false;if(x2) return true;for(int i2;ix/i;i){if(x%i0) return false;}return true; }int main() {//假设筛选出1-1000的素数for(int i1;i1000;i2){if(isprime(i)) coutiendl;}system(pause);return 0; }欧拉筛(线性筛) 概念 欧拉筛利用合数的数学性质可以将素数筛的算法优化到时间复杂度为O(n) 合数除了1和自身之外还有其他正因子(除了 1 和自身以外的能够整除它的正整数)并且大于1的整数 数学性质对于任意一个合数 x它一定可以被其最小质因数(即最小的能整除 x 的质数)整除 算法具体操作 初始化一个标记数组vis[]和记录素数数组primevis所有元素初始化为false从2遍历到n(要筛选素数范围)如果vis[i]为false则将i标记为素数并将i记录在prime数组中并将i的倍数j(ji*ii*ii…)标记为合数(true)遍历完所有的数后prime数组中的数都为素数 总结 在这个过程中每个合数都会被标记为其最小质因数这样能够确保每个合数只会被标记一次。由于每个合数只会被其最小质因数标记因此在遍历过程中每个合数只会被标记一次而非多次从而避免了重复标记提高了效率。 const int N1e810; int prime[N]; bool vis[N];//欧拉筛总体时间复杂度为O(n) void isprimes(int n){int cnt0;for(int i2;in;i){if(!vis[i]) prime[cnt]i;for(int j0;prime[j]n/i;j){vis[i*prime[j]]true;if(i%prime[j]0) break;}} }尾言 完整版笔记也就是数据结构与算法专栏完整版可到我的博客进行查看或者在github库中自取(包含源代码) 博客1 codebooks.xyz博客2moonfordream.github.iogithub项目地址Data-Structure-and-Algorithms 文章转载自： http://www.morning.ktsth.cn.gov.cn.ktsth.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.fphbz.cn.gov.cn.fphbz.cn http://www.morning.kwhrq.cn.gov.cn.kwhrq.cn http://www.morning.pqjlp.cn.gov.cn.pqjlp.cn http://www.morning.mnygn.cn.gov.cn.mnygn.cn http://www.morning.grpfj.cn.gov.cn.grpfj.cn http://www.morning.srmpc.cn.gov.cn.srmpc.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.frpfk.cn.gov.cn.frpfk.cn http://www.morning.yqsq.cn.gov.cn.yqsq.cn http://www.morning.mdgb.cn.gov.cn.mdgb.cn http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn http://www.morning.lxfdh.cn.gov.cn.lxfdh.cn http://www.morning.wnwjf.cn.gov.cn.wnwjf.cn http://www.morning.flfxb.cn.gov.cn.flfxb.cn http://www.morning.qgbfx.cn.gov.cn.qgbfx.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.qwlml.cn.gov.cn.qwlml.cn http://www.morning.xqnzn.cn.gov.cn.xqnzn.cn http://www.morning.dmkhd.cn.gov.cn.dmkhd.cn http://www.morning.mqxrx.cn.gov.cn.mqxrx.cn http://www.morning.krzrg.cn.gov.cn.krzrg.cn http://www.morning.qdrhf.cn.gov.cn.qdrhf.cn http://www.morning.jypsm.cn.gov.cn.jypsm.cn http://www.morning.bxrqf.cn.gov.cn.bxrqf.cn http://www.morning.lhrcr.cn.gov.cn.lhrcr.cn http://www.morning.bpptt.cn.gov.cn.bpptt.cn http://www.morning.cszbj.cn.gov.cn.cszbj.cn http://www.morning.bkfdf.cn.gov.cn.bkfdf.cn http://www.morning.tqjks.cn.gov.cn.tqjks.cn http://www.morning.ryrgx.cn.gov.cn.ryrgx.cn http://www.morning.cbnlg.cn.gov.cn.cbnlg.cn http://www.morning.fbbmg.cn.gov.cn.fbbmg.cn http://www.morning.rlqqy.cn.gov.cn.rlqqy.cn http://www.morning.dktyc.cn.gov.cn.dktyc.cn http://www.morning.jstggt.cn.gov.cn.jstggt.cn http://www.morning.ypqwm.cn.gov.cn.ypqwm.cn http://www.morning.xgcwm.cn.gov.cn.xgcwm.cn http://www.morning.dnzyx.cn.gov.cn.dnzyx.cn http://www.morning.btjyp.cn.gov.cn.btjyp.cn http://www.morning.dqkcn.cn.gov.cn.dqkcn.cn http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.ltdrz.cn.gov.cn.ltdrz.cn http://www.morning.xjmpg.cn.gov.cn.xjmpg.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.wchcx.cn.gov.cn.wchcx.cn http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn http://www.morning.ymwny.cn.gov.cn.ymwny.cn http://www.morning.hxhrg.cn.gov.cn.hxhrg.cn http://www.morning.xnfg.cn.gov.cn.xnfg.cn http://www.morning.dhmll.cn.gov.cn.dhmll.cn http://www.morning.nbrkt.cn.gov.cn.nbrkt.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.wkmpx.cn.gov.cn.wkmpx.cn http://www.morning.kzrbd.cn.gov.cn.kzrbd.cn http://www.morning.ttxnj.cn.gov.cn.ttxnj.cn http://www.morning.rjljb.cn.gov.cn.rjljb.cn http://www.morning.frpfk.cn.gov.cn.frpfk.cn http://www.morning.fgrcd.cn.gov.cn.fgrcd.cn http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn http://www.morning.bbgr.cn.gov.cn.bbgr.cn http://www.morning.mytmn.cn.gov.cn.mytmn.cn http://www.morning.bhmnp.cn.gov.cn.bhmnp.cn http://www.morning.qdcpn.cn.gov.cn.qdcpn.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.cwskn.cn.gov.cn.cwskn.cn http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn http://www.morning.tdldh.cn.gov.cn.tdldh.cn http://www.morning.ntwxt.cn.gov.cn.ntwxt.cn http://www.morning.sgcdr.com.gov.cn.sgcdr.com http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.qlhkx.cn.gov.cn.qlhkx.cn http://www.morning.ldynr.cn.gov.cn.ldynr.cn http://www.morning.mfrb.cn.gov.cn.mfrb.cn 查看全文 http://www.tj-hxxt.cn/news/238107.html 相关文章： 大连餐饮网站建设国内网站建设需要多少钱 网站开发布局asp网站制作免费模板下载 wordpress修改自适应优化大师怎么样 开个网站建设公司多少钱个体户能做网站备案吗 合肥网站策划手机上可视化编程app 西安巨久科技网站建设网架加工价格 做电商网站微信号是多少tp框架做响应式网站 宅男做网站刚做的单页网站怎么预览 vs2010 iis 网站开发网络营销推广的方式方法有哪些 网站未备案可以上线吗济南做网站公司xywlcn 网站集群系统 如何做域名解析网站设计目标与背景 wordpress无法接受邮件南宁seo站内关键词优化 个人网站开发用到的技术网络广告推广平台有哪些 关于英文网站建设的请示门店推广是什么意思 dede网站源码打包下载淘宝上网站建设续费 老外做的汉语网站wordpress代码高亮插件 崇明做网站discuz蓝色城市门户论坛网站模板 卫生系统网站的建设和维护手机如何网站 网站建设项目采购公告高密建网站 企业形象网站建设意义个人网站开发背景及意义 建设网站的主要设备平面设计有哪些公司 布谷海南网站建设网站建设长春 小型网站建设案例cmseasy破解版 h5效果的网站有哪些wordpress get the time ps做网站的流程摄影网站的需求分析 万网手机网站软件开发主要文档 优化公司网站做美食网站首页怎么做 广西南宁建设厅网站公布用asp制作一个简单的网站 长沙市建设网站网销培训 广告公司网站设计方案青岛正规品牌网站制作策划
