配置_Totem_Guo的博客-优快云博客

自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Totem_Guo 优快云认证博客专家优快云认证企业博客

码龄15年

5: 原创

53万+: 周排名

171万+: 总排名

1万+: 访问

: 等级

211: 积分

36: 粉丝

7: 获赞

5: 评论

3: 收藏

私信

关注

热门文章

分类专栏

最新评论

求1亿内素数个数的C++程序详细解释
普通网友: 哈哈，用c++模板元编程，不需要运行时间，只需要编译时间，哈哈！
求1亿内素数个数的C++程序详细解释
wtquan1: 我的程序，求1亿内素数，存放到数组中，不输出，在2.7G CPU上用时0.26秒
求1亿内素数个数的C++程序详细解释
wtquan1: 我现在的程序，求1亿内素数并记录只用0.3秒。
求1亿内素数个数的C++程序详细解释
Totem_Guo 回复 hanyunqi125: 你在网上搜一下“钱能 C++ 素数”，有关于这个的程序。
求1亿内素数个数的C++程序详细解释
hanyunqi125: 我最近也写了一个求素数的程序，在i3处理器上求小于1千万的素数要5分钟。不知道你说的那个算法是什么样的，能不能分享一下。下面是我的源代码： #include <stdio.h> #include <iostream> #include <math.h> #include <stdlib.h> #include <vector> #include <time.h> typedef unsigned long long ULL; using namespace std; int main(int args, char *argv[]) { clock_t start, finish; double time; unsigned long long m, n, i; short f = 1; vector<ULL> prime; vector<ULL>::iterator p; prime.push_back(2); cin >> n; i = 3; start = clock(); while (i <= n) { f = 1; m = sqrtl(i); for (p = prime.begin(); *p <= m; p++) { if(0 == i % *p) { f = 0; break; } } if (0 == f) { f = 1; i += 2; } else { prime.push_back(i); i += 2; } } finish = clock(); time = (double)(finish - start) / CLOCKS_PER_SEC; //for(p = prime.begin(); p != prime.end(); p++) //{ // cout << *p << "\n"; //} cout << endl; cout << prime.size() << endl; cout << time << endl; return 0; }

最新文章

配置

关注

文章平均质量分 75

关注数：文章数：2 文章阅读量：3351 文章收藏量：1

作者: Totem_Guo

这个作者很懒，什么都没留下…

展开