没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
筛选素数问题
筛选素数问题
共1个文件
cpp:1个
筛选素数问题
需积分: 21
2 下载量
28 浏览量
2013-01-03
13:40:48
上传
评论
收藏
816B
ZIP
举报
温馨提示
立即下载
用筛选法筛选出1-n之间的素数,效率很高,时间复杂度比平常的算法大大降低,代码拥有详细注释。
资源推荐
资源详情
资源评论
素数筛选法
浏览:164
在初学c++时经常碰到关于素数的题,但是按传统做法总是会超时,先用筛选法将素数找出。
筛选法求素数
浏览:109
3星 · 编辑精心推荐
以C++为编程语言,筛选法,编写的求一个数以内的素数
快速筛选区间内的素数
浏览:74
超高速的素数筛选法,大数下10^6区间内筛选所有素数仅需30MS!
c++素数筛选法
浏览:111
5星 · 资源好评率100%
素数(又称质数):指在大于一的自然数中,只能被1和它自身整除的自然数; 素数筛选法是指一种非常规的素数判定方法,比较高效率; 原理:任何数的整数倍必定不是素数,大于二的偶数必定不是素数。 我们以找出100以内的素数为例,利用原理,我们可以首先排除偶数是素数,然后进一步判断奇数 实现将偶数标记为0,素数标记为1;(也可以用一个bool数组将偶数标记为false,奇数标记为true) 下面是全部代码
快速筛选素数
浏览:112
快速筛选出10亿以内的素数和非素数
素数产生函数代码
浏览:160
素数产生函数代码,可以在控制台打印出来,有注释
筛选法确定100以内的素数并输出
浏览:90
使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行
sIEve-0.0.8.rar
浏览:125
IE内存泄漏检测工具。 个人用过 感觉不错。
编写筛选查找素数函数...
浏览:112
编写筛选查找素数函数: void sieve(bool isPrime[], int n) 其中isPrime[ ]为一个布尔型数组,n为数组大小。由于2是第一个素数, 所以设置isPrime[0]和isPrime[1]的值为false,并设置其余的元素初值为true。 然后对从4到n-1的每一个i,判断i是否能够被2整除,如果i能够被2整除,则设置isPrime[i]为false。 对从2到n/
如何在C++中编写筛选质数的程序
浏览:93
这是本人写的关于如何用编写100-999的程序。
素数环的问题
浏览:69
素数环问题 把从1到20这20个数摆成一个环 分析:用回溯算法,考察所有可能的排列。
素数环问题
浏览:48
5星 · 资源好评率100%
把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。
求解素数环问题
浏览:37
求解素数环问题 数据结构代码,初级学习人员使用
埃拉托色尼筛选素数.cpp
浏览:55
埃拉托色尼法筛选素数
Eratosthenes筛选法求质数.rar
浏览:138
Eratosthenes筛选法求质数.rar
基于visual Studio2013解决C语言竞赛题之0507筛选素数
浏览:72
7. 用筛选法求 2到 100之间的素数。 方法如下:首先 2是素数,凡 2 的倍数都不是素数,于是把这些数从数表中筛去, 2以后没有被筛去的第一个数是 3, 然后把 3的倍数都从数表中筛去, 3以后没被筛去的第一个数是 5...
j筛选法求素数
浏览:152
筛选法求素数,在大范围内求素数比其他方法高效很多。
C经典算法之Eratosthenes筛选求质数
浏览:170
除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方法。
素数筛表,对2到N之间的自然数进行筛选,获取其中的素数
浏览:62
使用matlab完成素数筛表操作,将其写成子函数的形式,对于输入的任意N,对2到N之间的自然数进行筛选,获取其中的素数
2040:例5.7筛选法找质数.cpp
浏览:157
【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入n。 【输出】 多行,由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7
埃式筛选法求n以内素数
浏览:33
任意输入一数n,求1到n-1的素数。埃式筛选法,效率高!
最快素数算法(绝非线性筛选)1.6秒算出1亿内所有素数
浏览:154
5星 · 资源好评率100%
革命性素数算法:计算1亿内素数只要1.6秒 算法基本跟之前发的C#版相同(http://download.csdn.net/source/690005内有算法描述),由我的朋友杨力2年前设计,时间复杂O(n)。我对其进行了革命性的数据结构改进,空间...
用筛选法筛选出输入的两个数之间的素数
浏览:92
用筛选法筛选出输入的两个数之间的素数比且把他显示在屏幕上。
素数筛选法优化_2
浏览:156
4星 · 用户满意度95%
这是我个人对原始素数筛选法的一个优化方法,效率提高一倍以上。 (文档内的代码为C/C++代码)
第十五届蓝桥杯大赛软件赛省赛C++B组题目
浏览:2
资源名称:第十五届蓝桥杯大赛软件赛省赛C++B组题目集 文件格式:PDF 内容概述: 本资源包含了第十五届蓝桥杯大赛软件赛省赛C++B组的全部题目。蓝桥杯大赛作为国内知名的软件编程竞赛,每年都会吸引大量的软件编程爱好者参与。本次大赛的C++B组题目不仅涵盖了基础编程知识,还涉及了算法设计、数据结构等多个方面,对于提升编程能力和拓宽编程视野具有极大的帮助。 资源特色: 题目全面:包含所有C++
C/C++中文参考手册离线最新版
浏览:88
3星 · 编辑精心推荐
C/C++中文参考手册(C++23标准) 离线chm最新版是一份详尽的C++23标准参考手册,适用于C++程序员和开发人员。该手册提供了全面的C++23标准库和语言特性的介绍,包括语法、关键字、数据类型、控制结构、函数、指针、类和对象、继承、多态性、模板和异常处理等内容。 该手册以离线chm格式提供,方便用户在没有互联网连接的情况下查阅和使用。用户只需下载并安装该文件,即可在本地计算机上随时随地
代码随想录-八股文 pdf
浏览:143
5星 · 资源好评率100%
代码随想录-八股文 pdf
收起资源包目录
筛选素数.zip
(1个子文件)
筛选素数.cpp
1KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
xiao_nian
粉丝: 173
资源:
15
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
OpenStack.repo
Datamine Aegis v2023.2 地质数据管理和解释软件
基于matlab自助水果超市水果识别收费系统(GUI界面).zip源码81
16.sql
景区客流量预测.rar景区客流量预测.rar景区客流量预测.rar景区客流量预测.rar景区客流量预测.rar
网络抓包工具wireshark
文件名批量修改工具软件
Linux设备驱动.pdf
knap.c
单片机物联网人工智能的方面
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功