判断n是不是素数,只需被2~根号n之间的整数除?

判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
数学人气:389 ℃时间:2019-08-20 19:26:23
优质解答
不一定非是根号n
如果是素数,除了1和本身其他的数都不能整除.例如11,13,17
其他的不是素数就像36开根号是6,但它一样可以整除12
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版