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