c语言写一个函数判断x是否是素数
时间: 2023-12-31 08:55:18 浏览: 73
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是一个判断 x 是否是素数的 C 语言函数:
```c
int is_prime(int x) {
if(x < 2) {
return 0; // 0和1不是素数
}
for(int i = 2; i * i <= x; i++) {
if(x % i == 0) {
return 0; // x可以被i整除,x不是素数
}
}
return 1; // x是素数
}
```
该函数先判断 x 是否小于 2,若是则返回 0,因为 0 和 1 都不是素数。接着使用 for 循环从 2 到 x 的平方根遍历,如果有一个数 i 可以整除 x,则返回 0,因为 x 不是素数。最后返回 1,表示 x 是素数。
阅读全文