【C语言】判断素数的函数
一. 函数描述
自定义一个函数，传入一个整数n，判断是否为素数。若是返回1，否则返回0。
二. 素数定义
素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
三. 函数实现
一个正整数数要是满足：num = a*b，则a、b其中一个数一定是小于等于num平方根的。所以判断一个数是否是素数，只需看[2, sqrt(num)]内的数能否整除num即可，如果能整除，num就不是素数。
sqrt函数的作用是返回一个数的正平方根，该函数包含在头文件math.h中。
在C语言中，判断一个数是否为素数，通常需要编写一个函数来实现。下面是一个简单的示例代码，可以判断一个数是否为素数：
c
复制
#include <stdio.h>
int isPrime(int num) {
int i;
if (num <= 1) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("Enter a number: ");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d is a prime number. ", num);
} else {
printf("%d is not a prime number. ", num);
}
return 0;
}
在这个示例中，我们定义了一个名为isPrime的函数，它接受一个整数参数num，并返回一个整数值。函数使用一个循环来遍历从2到num/2的所有整数，并检查它们是否是num的因数。如果找到了一个因数，函数返回0，表示num不是素数。如果循环完成后没有找到因数，函数返回1，表示num是素数。
在main函数中，我们首先从用户输入中读取一个整数，然后调用isPrime函数来判断它是否为素数。根据函数的返回值，我们输出相应的信息。
