栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Eratosthenes算法筛

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Eratosthenes算法筛

我不知道为什么您没有获得所有输出,因为看起来您应该获得所有输出。您缺少什么输出?

筛网安装错误。就像是

vector<int> sieve;vector<int> primes;for (int i = 1; i < max + 1; ++i)   sieve.push_back(i);   // you'll learn more efficient ways to handle this latersieve[0]=0;for (int i = 2; i < max + 1; ++i) {   // there are lots of brace styles, this is mine   if (sieve[i-1] != 0) {      primes.push_back(sieve[i-1]);      for (int j = 2 * sieve[i-1]; j < max + 1; j += sieve[i-1]) {          sieve[j-1] = 0;      }   }}

将实施筛子。(上面的代码写在我的头上;不保证可以工作甚至编译。我认为第4章末尾没有涉及任何内容。)

primes
照常返回,并打印出全部内容。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/427665.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号