#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
for (int i = 2; i < sqrt(n); i++)
{
if (n%i == 0)
{
return 0;//不是素数返回0
}
}
return 1;//是素数返回1
}
int main()
{
int a = 0;
printf("请输入要判断的数\n");
scanf("%d", &a);
if (is_prime(a))
{
printf("是素数\n");
}
else
{
printf("不是素数\n");
}
return 0;
}
**关键函数:**sqrt()
double sqrt(double x)
作用:返回x的平方根
**补充:**sqrt(n)有利于减少无用的循环次数。判断一个数是不是素数不用都除于所有比这个数小的数,只要除数小于该数的平方根就足以判断该数是不是素数。