/*判断m是否为素数*/
#include <stdio.h>
#include <math.h>
#include <conio.h>
int main()
{
int m,i;
int k;
printf("请输入要判断的数m:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++){
if(m%i==0){
printf("%d不是素数",m);
break;
}
}
if(i>=k+1)
printf("%d是素数",m);
getch();
}