用c语言判断素数的函数
时间: 2024-06-14 10:03:46 浏览: 4
以下是两个用C语言判断素数的函数:
1. 引用中的函数:
```c
#include <stdio.h>
int prime(int);
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (prime(n))
printf("%d 是素数。\n", n);
else
printf("%d 不是素数。\n", n);
return 0;
}
int prime(int n) {
int flag = 1, i;
for (i = 2; i < n / 2 && flag == 1; i++)
if (n % i == 0)
flag = 0;
if (flag == 1)
return 1;
else
return 0;
}
```
2. 引用中的函数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
// 从2开始循环,一直到i的平方小于等于给定的数。
for (i = 2; i * i <= num; i++) {
if ((num % i) == 0) {
return 0;
}
}
return 1;
}
int main(int argc...) {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n))
printf("%d 是素数。\n", n);
else
printf("%d 不是素数。\n", n);
return 0;
}
```