来自小甲鱼课堂的一道例题—如何判断一个数是否为素数
方法使用的是开根号法
#include<stdio.h>
#include<math.h>
int 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不是素数。
初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！
（初次书写，若存在侵权或其他问题，定立即改正，还望海涵）
