筛选一定范围内素数 c/c++模板
发布日期:2021-07-22 07:28:49
浏览次数:6
分类:技术文章
本文共 477 字,大约阅读时间需要 1 分钟。
素数筛法代码如下
#define MAX 10000int prime[MAX]; //保存筛得的素数int primeSize; //保存素数的个数bool mark[MAX + 1]; //若mark[x]为true,则表示该数x已被标记成非素数void init() { for (int i = 0; i <= MAX; i++) { //初始化,所有数字都没被标记 mark[i] = false; } primeSize = 0; //得到素数个数为0 for (int i = 2; i <= MAX; i++) { //遍历从2至MAX范围内所有数字 if (mark[i] == true) continue; // 若该数字标记过则跳过 prime[primeSize++] = i; //否则得到新素数 for (int j = i * i; j <= MAX; j += i) { //将该数所有倍数标记为非素数 mark[j] = true; } }}
转载地址:https://blog.csdn.net/m0_45689014/article/details/113107651 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年03月07日 14时25分48秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
python 字符串替换 本地地址转换为网络地址
2019-04-21
Python3 http 服务任意目录 设定访问目录
2019-04-21
Python 移动鼠标到 句柄指定位置
2019-04-21
python窗口置顶 并输入中文
2019-04-21
Android studio 读取sd卡mp3 播放音乐
2019-04-21
Android studio 47 listview 处理单击和长按事件
2019-04-21
android studio 48 Android选项卡TabHost
2019-04-21
android studio 49自定义 ListView
2019-04-21
android studio 50
2019-04-21
androdi Studio 51 mp3
2019-04-21
android studio 52 mp3下载客户端001
2019-04-21
android studio 53 mp3
2019-04-21
Android studio 53 文件下载
2019-04-21
android studio 54 下载进度条
2019-04-21
android studio 70 歌曲服务器搭建 歌曲app 完整代码(发布版)
2019-04-21
Android单击事件处理与监听003
2019-04-21
vb 读取mysql所有表名_vb怎么列举出一个mdb数据库里面所有表名?
2019-04-21
mysql行级锁升级_mysql innodb 行级锁升级
2019-04-21
mysql怎么分组查询所有数据库_Mysql-4 分组查询与子查询
2019-04-21