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