JS 判断一个数是否是质数(两种办法)

 我来答
天罗网17
2022-07-23 · TA获得超过6189个赞
知道小有建树答主
回答量:306
采纳率:100%
帮助的人:73万
展开全部

首先什么质数? 质数就是大于一的自然数中,只能被自己和1整除的数。了解了这个 很容易就能写出判断条件

普通写法:

利用算法的写法:

原理:一个数如果可以进行因数分解,虚唯那么必定一个因数<=他的平方根 另一个因数>=他的平方根 那么只需要从2开始 到平方根为止,如果能被整除 就代表不是质数。 (差哗培拿16举例,只要芦悉能被2整除就代表能被8整除所以只用判断一边)

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式