编写一个C程序,包含一个函数isPrime(int n),用于判断给定的整数 n是否为素数。如果是素数,返回1;否则返回0.在主函数中调用该函数,并 输出判断结果。
时间: 2024-12-24 16:41:11 浏览: 0
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在C语言中,你可以编写如下的程序来实现isPrime函数:
```c
#include <stdio.h>
// 定义isPrime函数
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) { // 只需检查到√n即可
if (n % i == 0) {
return 0; // 如果找到因子,n不是素数
}
}
return 1; // 没有找到因子,n是素数
}
int main() {
int number;
printf("请输入一个整数:");
scanf("%d", &number);
// 调用isPrime函数并输出结果
int result = isPrime(number);
if (result) {
printf("%d 是素数。\n", number);
} else {
printf("%d 不是素数。\n", number);
}
return 0;
}
```
在这个程序中,`isPrime`函数首先检查输入的数字是否小于等于1(因为1和负数都不是素数),然后从2开始遍历到该数字的平方根,如果找到能整除的数,就返回0表示不是素数,否则返回1表示是素数。
在`main`函数中,用户被提示输入一个整数,程序读取这个值并调用isPrime函数,然后根据返回的结果输出相应的信息。
阅读全文