什么是素数
首先需要理解什么是素数(也就是我们常说的质数):即一个只能被自身或1整除的数整除即为质数。(搞清楚: a 能被 b整除 , a是被除数,b是除数)
为什么要建立一个开根号的数呢?
判断一个数为素数,只要判断比它开根号的后的数小的数能否把它整除。 例如 15 : 根号15乘根号19等于15.则当一个比根号15的数大的数乘另一个数得到15.另一个数必然小于根号15. 所以,如果(num % i == 0)的话就说明除了1和它本身以外还有其他因书,所以就不满足只能被自身或1整除的数整除即为质数这个条件。同时,当循环结束时候,i++,所以此时i == k+1; 所以当i >= num+1的时候才是素数;
同理 : 判断100之内的素数
方法2:
相对于方法1来说,方法2是遍历2到num所有的数,所以方法2的效率相对于方法1来说较低,运算速度低下。所以还是建议大家用方法一来进行判断素数
看完之后你是否理解了如何判断素数呢? 欢迎评论或说出不理解的地方哦!
相关阅读
一、对于object对象判断是否为空 例如: var object ; 1、jQuery.isEmptyObject(object) //为空返回true 用于对
问题 A(2266): 【基础算法】素数环 时间限制: 5 Sec 内存限制: 128 MB 提交: 224 解决: 102 [提交][状态][我的提交] 题目描述
鲁大师电脑综合性能评分是通过模拟电脑计算获得的CPU速度测评分数和模拟3D游戏场景获得的游戏性能测评分数综合计算所得。该分数
BR为0 了,网站排名没有了,这是被K站了么?作为站长我们都知道网站一旦被K就相当于我们近半年的努力灰飞烟灭,但是却不能否定很多优化技
今天遇到一个问题,就是群发短信,但是短信平台的通道不支持电信手机号的发送。于是 就是要在手机号提交给平台钱先把电信的手机号给