如何判断一个数不是质数呢?

 我来答
heh巨蟹98
2023-01-21 · TA获得超过248个赞
知道答主
回答量:11
采纳率:0%
帮助的人:4346
展开全部

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

辗转相除法是判断两个数是否互质的,而不是应用在一个数上,是求两个数的大公约数。

辗转相除法的具体做法:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。

这是具体流程图,判断一个数是否是质数就是看它能否被除1以外的数整除。

冼白翠Rd
2023-09-30 · 贡献了超过119个回答
知道答主
回答量:119
采纳率:100%
帮助的人:1.7万
展开全部
令一个数为n,首先先把这个数n开方,然后用n这个自然数去除以2到√n之间的所有质数,若n都不能被这些质数整除,则n必然是质数,若能有一次整除,则n就是合数。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式