长沙理工大学850数据结构考研真题

img


第六题实在没看懂,求各位帮忙解释一下谢谢啦。abcdefghi

这是一个判断一个数是不是素数的算法呀。
比方说5是素数吧,4不是素数吧,但是为什么要用到sqrt()函数呢?
因为1x4 = 4,2x2 = 4,4x1 =4不用sqrt()函数会出现重复的情况