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