用c 语言编写判断p 和 q 是否为素数
时间: 2024-02-22 21:56:36 浏览: 84
以下是用C语言编写判断p和q是否为素数的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int p = 7;
int q = 11;
if (is_prime(p)) {
printf("%d is a prime number.\n", p);
} else {
printf("%d is not a prime number.\n", p);
}
if (is_prime(q)) {
printf("%d is a prime number.\n", q);
} else {
printf("%d is not a prime number.\n", q);
}
return 0;
}
```
其中,is_prime函数用于判断一个整数是否为素数。该函数从2开始依次尝试除数,如果除数能够整除该数,则该数不是素数,返回false;否则继续尝试下一个除数,直到尝试到sqrt(n)为止。如果所有的除数都无法整除该数,则该数是素数,返回true。
在主函数中,我们定义了两个整数p和q,并调用is_prime函数判断它们是否为素数,最后输出判断结果。
阅读全文