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

大家好，欢迎来到IT知识分享网。

【问题描述】

函数 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);

【运行结果】