判断n是不是素数,只需被2~根号n之间的整数除?
问题描述:
判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
答
不一定非是根号n
如果是素数,除了1和本身其他的数都不能整除.例如11,13,17
其他的不是素数就像36开根号是6,但它一样可以整除12