在dev中编写c语言程序用函数 prime(m)判断 m 是否为素数,当 m 为素数时返回 1,否则返回0。
时间: 2024-12-19 14:26:01 浏览: 15
在 C 语言中编写一个用于检测素数(Prime Number)的函数 `prime(m)`,你可以采用经典的朴素算法,即埃拉托斯特尼筛法(Sieve of Eratosthenes),或者简单的试除法。下面是一个使用试除法实现的例子:
```c
#include <stdio.h>
// 函数声明
int isPrime(int m);
int main() {
int number;
printf("请输入一个整数: ");
scanf("%d", &number);
// 调用函数检查是否为素数
if (isPrime(number)) {
printf("%d 是素数。\n", number);
return 1; // 当为素数时返回1,对应题目要求
} else {
printf("%d 不是素数。\n", number);
return 0; // 非素数则返回0
}
}
// 判断m是否为素数的函数实现
int isPrime(int m) {
if (m <= 1) {
return 0; // 素数大于1,所以小于等于1的不是素数
}
for (int i = 2; i * i <= m; i++) { // 只需测试到根号m,因为大于根号m的因子会有一个已经在前面出现过了
if (m % i == 0) { // 如果m能被i整除,说明不是素数
return 0;
}
}
return 1; // 如果循环结束后没找到因子,那么m就是素数
}
```
阅读全文