c语言用递归函数判断一个自然数是否为素数(0表示不是 1表示是
时间: 2024-02-21 18:00:05 浏览: 144
c语言中较为基础的50个实例教程仅供初学者使用
好的,可以用以下递归函数来实现判断自然数是否为素数:
```c
int isPrime(int n, int i){
// 如果 n 小于 2,返回 0,表示不是素数
if(n < 2){
return 0;
}
// 如果 i 大于等于 n,表示已经遍历完所有可能的因子,n 为素数,返回 1
if(i >= n){
return 1;
}
// 如果 n 能够被 i 整除,表示 n 不是素数,返回 0
if(n % i == 0){
return 0;
}
// 否则,继续遍历下一个可能的因子
return isPrime(n, i+1);
}
```
其中,n 表示要判断的自然数,i 表示当前遍历的可能的因子,初始值为 2。调用该函数时,传入 n 和 2 作为参数即可。如果函数返回值为 1,表示 n 是素数;如果返回值为 0,表示 n 不是素数。
阅读全文