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