请帮我编写这两个C语言

来源：百度知道 编辑：UC知道 时间：2024/09/19 16:29:48
1、设计一函数，用来判断一个整数是否为素数。（提示：用2～sqrt(m)之间的整数去除m,若不能整除即为素数，反之。）

2、编程计算p=k!/(m-k)!的值。（要求用递归函数来写）

1.

int isPrime(int n) {
int r = (int)(sqrt(n));
while (int i = 0; i <= r; i++) {
if (n % i == 0) return 1;
}
return 0;
}

2,你题目似乎写错了，应该是 p = k!/(k-m)!
int p(int k, int m) {
if （k == m+1) return (m+1);
else return k * p(k-1,m);
}