6-7 函数-素数 分数 4 作者 C课题组 单位 湖南工程学院 本题要求实现一个函数prime, 可判断一个整数是否为素数(一个正整数,除了1和本身之外再没因子,那么它就是素数。1不是素数,2是素数)。若一个数为素数,该函数应该返回非零埴,否则返回零。 函数接口定义: int prime ( int n ); n 的值不超过int的范围,函数须返回非零值或零。 裁判测试程序: #include <stdio.h> #include<math.h> int prime( int n ); int main() { int x; scanf("%d", &x); if(prime(x)) printf("%d是素数",x); else printf("%d不是素数",x); return 0; } /* 你提交的代码将被嵌在这里 */
时间: 2024-03-07 11:47:27 浏览: 57
函数 可以判断一个数是不是素数
以下是实现判断一个整数是否为素数的函数prime的代码:
```c
#include <math.h>
int prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
该函数先判断n是否小于等于1,如果是,则返回0,因为1不是素数。接着,从2开始循环到sqrt(n),如果n能被其中的一个数整除,说明n不是素数,返回0。如果循环结束后仍然没有返回,说明n是素数,返回1。
阅读全文