#include <stdio.h>
#include <math.h>
int main()
#include <math.h>
int main()
{
int m,i,k;
printf("输入一个整数:");
int m,i,k;
printf("输入一个整数:");
scanf("%d", &m);
k = (int)sqrt((double)m);
// 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型
for (i = 2; i <= k; i++)
{
for (i = 2; i <= k; i++)
{
if (m%i == 0)
break;
break;
}
if (i>k) // 注意最后一次循环,会执行i++,此时 i=k+1,所以有i>k
printf("%d是素数。\n", m);
else
printf("%d不是素数。\n", m);
return 0;
}
}