判断一个给定的整数是否为素数?我不太理解,谁来教我一下
#include"math.h"void mian() 1
printf("Enter m=\n"); 2
scanf("%d",&m); 3
k=sqrt(m); 4
for(i=2;i<=k;i++) 5
if(m%i==0) break; 6
if(i>k) 7
printf("yes\n"); 8
else
printf("no\n");
}
第6步为什么要用break,还有第7步中为什么i>k它才是素数?
谁能帮我解释一下,谢谢啊