【C语言数据结构必学算法】函数 isprime()用来判断一个整型数a是否为素数，若是素数，则函数返回1；否则返回0，并编写 main()函数来调用 isprime()。

【问题描述】

函数 isprime()用来判断一个整型数a是否为素数，若是素数，则函数返回1;否则返回0，并编写 main()函数来调用 isprime()。

【参考代码】

#include <stdio.h>
#include <math.h>
int isprime(int a)
{
	if (a == 0 || a == 1) return 0;
	for (int i = 2; i <= sqrt(a); i++)
	{
		if (a % i == 0) return 0;
	}
	return 1;
}
int main()
{
	int a;
	printf("请输入一个整形数：");
	scanf("%d", &a);
	if (isprime(a)) printf("%d是素数。\n", a);
	else printf("%d不是素数。\n", a);
	return 0;
}

【知识点总结】

#include <math.h>
//sqrt(double x) 参数x可以是double/float/int 返回值为double 且需引用math.h
double sqrt(int x);

【运行结果】