描述 输入一个大于1的自然数,如果是素数,输出字符串“true”,否则输出字符串“false"。(素数的含义:一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数) 注意:请考虑对边界值的处理和保护。 输入描述 大于1的自然数 输出描述 如果是素数,输出字符串“true”,否则输出字符串“false"
时间: 2024-04-16 14:29:15 浏览: 49
你可以使用以下的 C 代码来实现判断一个大于1的自然数是否为素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个大于1的自然数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("true\n");
} else {
printf("false\n");
}
return 0;
}
```
程序首先定义了一个函数 `is_prime`,该函数接受一个大于1的自然数 `n`,使用一个循环来判断 `n` 是否能被从2到 `sqrt(n)` 的整数整除,如果能整除,则说明 `n` 不是素数,返回 `false`,否则返回 `true`。
然后,程序在 `main` 函数中获取用户输入的大于1的自然数,并调用 `is_prime` 函数来判断该数是否为素数。
最后,程序根据判断结果打印输出字符串 "true" 或 "false"。
阅读全文