（三）判断一个数是否为素数

#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
int n;
printf("请输入一个数字：\n");
scanf_s("%d", &n);
for(i = 2; i <= sqrt(n); i++)  //sqrt（）是求平方根函数
{
if(n % i==0) break;
}
if(i > sqrt(n))
{
printf("%d是素数", n);
}
else
{
printf("%d不是素数", n);
}
return 0;

}

输出结果：