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

【文件属性】：
文件名称：判断一个数 m 是否素数的方法
文件大小：579B
文件格式：TXT
更新时间：2015-03-18 06:59:22
c语言 素数 算法解析：让m被2到根号m除，如果m能被2~根号m中任何一个整数整除，则提前结束循环，此时i必然小于或等于k（即根号m）；如果m不能被2~根号m中任何一个整数整除，则在完成最后一次循环后，i还要加1，因此i=k+1,最后才终止循环。在循环之后判别i的值是否大于或等于k+1，若是，则表明未曾被2~k之间任一整数整除过，因此输出“是素数”。