本题要求实现一个函数prime, 可判断一个整数是否为素数(一个正整数,除了1和本身之外再没因子,那么它就是素数。1不是素数,2是素数)。若一个数为素数,该函数应该返回非零埴,否则返回零。 函数接口定义: int prime ( int n );
时间: 2024-03-24 15:41:42 浏览: 56
random-integer-is-a-prime-number.zip_random_site:www.pudn.com
好的,这是一个判断素数的问题,下面是实现该函数的代码:
```c
int prime(int n) {
if (n <= 1) { // 1不是素数
return 0;
}
for (int i = 2; i <= sqrt(n); i++) { // 从2开始到sqrt(n)逐个判断
if (n % i == 0) { // 如果n能被i整除,说明n不是素数
return 0;
}
}
return 1; // 如果上述判断都不成立,说明n是素数
}
```
该函数首先判断输入的n是否小于等于1,如果是则返回0,因为1不是素数。然后从2开始到sqrt(n)逐个判断是否能被整除,如果能被整除则说明n不是素数,返回0。如果上述判断都不成立,说明n是素数,返回1。
阅读全文