2、用c语言编写有参函数,输入一个数并判断 是否为素数,是的话返回1输出,不是的话返回0输出。
时间: 2024-01-24 07:17:15 浏览: 75
输入一个正整数,判断是不是素数(C++)
以下是用 C 语言编写的判断素数的函数:
```c
#include <stdio.h>
int isPrime(int n) {
int i;
if (n <= 1) {
return 0; // 1 不是素数
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0; // n 不是素数
}
}
return 1; // n 是素数
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
```
首先定义了一个 `isPrime` 函数,该函数的参数是一个整数 `n`,返回值是一个整数,如果 `n` 是素数则返回 1,否则返回 0。在 `isPrime` 函数中,首先判断 `n` 是否小于等于 1,如果是则不是素数,直接返回 0。接着用一个循环从 2 开始到 `n` 的平方根结束,判断 `n` 是否能被这个数整除,如果能整除,则 `n` 不是素数,返回 0。如果循环结束了还没有找到 `n` 的因子,则 `n` 是素数,返回 1。
在 `main` 函数中,首先让用户输入一个整数 `n`,然后调用 `isPrime` 函数判断 `n` 是否是素数,根据返回值输出相应的提示信息。
阅读全文