如何判断一个数是否为素数，个人理解的详细解释。

来自小甲鱼课堂的一道例题—如何判断一个数是否为素数

方法使用的是开根号法

#include#includeint main(){int m,i,k;scanf("%d",&m);k=sqrt(m);///k是m开平方之后的数字，则k一定能被m整数 for(i=2;i<=k;i++) ///i代表大于2的任意数字，不断增加，进行循环 if(m%i==0)/// 若m能够对于除了1和本身的数字整除，跳出这个循环 ， 此时m不是素数 break;if(i>k){printf("m为素数",m); } else { printf("m不是素数",m); } return 0;}

为什么i要小于等于k？

因为无论m为哪个数字，都可以开根号，尽管开根号之后不一定是一个整数，例如26开根号是一个大于5的无理数。

而且m一定可以整除自己开根号之后的数字，那么这个时候你可以将k看作一个镜子或者分界线，那么这个时候就有一个范围，从2~k（m开根号之后的值），如果从2~k之间有一个数能被m整除，则在k~m之间也会有一个数被m整数

例如26：

m=26，k>5，在2~5之间，能够将2整除；那么在5~26之间，也可以将13整除，则m不是素数。

初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！

（初次书写，若存在侵权或其他问题，定立即改正，还望海涵）