判断一个数 m 是否素数的方法

算法解析:让m被2到根号m除,如果m能被2~根号m中任何一个整数整除,则提前结束循环,此时i必然小于或等于k(即根号m);如果m不能被2~根号m中任何一个整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,最后才终止循环。在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2~k之间任一整数整除过,因此输出“是素数”。