必威体育Betway必威体育官网
当前位置:首页 > IT技术

判断一个数是否是素数,或者判断一定范围内的素数有哪些

时间:2019-07-31 08:41:06来源:IT技术作者:seo实验室小编阅读:69次「手机版」
 

什么是素数

首先需要理解什么是素数(也就是我们常说的质数):即一个只能被自身或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来说较低,运算速度低下。所以还是建议大家用方法一来进行判断素数


看完之后你是否理解了如何判断素数呢? 欢迎评论或说出不理解的地方哦!

相关阅读

js是否为空判断大全

一、对于object对象判断是否为空 例如: var object ; 1、jQuery.isEmptyObject(object) //为空返回true 用于对

【openjudge】素数环

问题 A(2266): 【基础算法】素数环 时间限制: 5 Sec 内存限制: 128 MB 提交: 224 解决: 102 [提交][状态][我的提交] 题目描述

使用鲁大师给电脑综合性能评分根据分值判断电脑的综合

鲁大师电脑综合性能评分是通过模拟电脑计算获得的CPU速度测评分数和模拟3D游戏场景获得的游戏性能测评分数综合计算所得。该分数

如何判断网站被K了呢?

BR为0 了,网站排名没有了,这是被K站了么?作为站长我们都知道网站一旦被K就相当于我们近半年的努力灰飞烟灭,但是却不能否定很多优化技

Java 如何判断手机号的运营商,是移动、联通、还是电信?

今天遇到一个问题,就是群发短信,但是短信平台的通道不支持电信手机号的发送。于是 就是要在手机号提交给平台钱先把电信的手机号给

分享到:

栏目导航

推荐阅读

热门阅读