求质（素）数中的筛选思想

在网上无意看见一片关于求解质数文章，在这总结一下这种筛选的思想：

1、最常见的筛选质数的方法，也是一开始能便能想的到的，便是质数的定义，质数不能被除了自己和1以外的数整除。

将n依次整除2到n-1的数看是否有余数，

这种方法简单，但是耗时

2、将第一种方法改进，将n依次整除2到（n+1）/2的数，理论上时间缩减了一半

3、继续改进，任何数可以写成n*(2*3)+m（m为0-5）也就是6n+m，其中有可能成为质数的是6n+1和6n+5两种，这就大大缩减了判断的基数。

4、继续改进，实际上一个数n只要不能被小于它自己的质数整除那么他就是一个质数。

求质（素）数中的筛选思想相关推荐

高维数据中特征筛选方法的思考总结——多变量分析筛选法
前言:之前的文章(高维数据中特征筛选方法的思考总结--单变量分析筛选法)中,对单变量分析筛选变量进行了初步考量,本文将进一步总结多变量分析筛选法.由于本文多处摘录网上的博客,只是进行了归纳整理,因此笔 ...
深入剖析机器学习中的统计思想
https://www.toutiao.com/a6649503554182578696/ 2019-01-23 09:58:23 现在机器学习中大家达成了一个共识: 如果你在用一个机器学习方法,而不 ...
『ACM-算法-二分法』在单调递增序列a中查找小于等于x的数中最大的一个（即x或x的前驱）
写在前面:我们主要还是分享算法的模板,而不是去刨析算法的原理! 定义: 二分答案是指在答案具有单调性的前提下,利用二分的思想枚举答案,将求解问题转化为验证结果. 流程: 首先需要估计答案的上下界,然后 ...
分布式设计模式中的Quorum思想
本文来说下分布式设计模式中的Quorum思想文章目录有效个数(Quorum) 问题背景解决方案如何设计集群个数实现举例 Zookeeper 的两阶段提交 + 半数以上写入机制 Elastic ...
SQL Server中的筛选后的统计信息和CE模型变化
In this blog post, we are going to view some interesting model variation, that I've found while expl ...
python取出一组数中的奇偶数
最近学习python,思考了如何取出一组数中的奇数和偶数. 面临这个问题,首先是得对数组进行一个一个的搜素判断.其次,我们知道偶数与2取模之后必为0,故采用模为0的思想来做: 代码如下: #案列1-- ...
易经中的企业管理思想[转帖] 来源: 中大管理论坛　梁育民
我们可以这样说,一个国家的强大和社会的繁荣,从根本上取决于这个国家的经济实力,也就直接取决于这个国家所有各种企业的兴旺发达.而企业的兴旺发达,又和企业的经营管理息息相关.因此,企业的经营管理不仅对于企 ...
一组数中寻找加和最接近某个值的组合 JAVA实现
一组数中寻找加和最接近某个值的组合 JAVA实现最近帮人做了一个题,就是在一组数中寻找一个子集合,使得这个子集合的数的加和最接近给定的某个值,此外,这些数的类型是浮点数.我第一想到是用01背包问题去 ...
复杂网络介数中心性 java_复杂网络算法中K—shell与介数中心性算法的实现
! // 文章编号:1007-1423(2014)17-0007-05 DOI:10．3969~．issn．1007-1423．2014．17．002 复杂网络算法中K-shel与介数中心性算法的实现 ...

求质（素）数中的筛选思想

求质（素）数中的筛选思想相关推荐

最新文章

热门文章