使用c语言,从键盘输入一个大于等于2的整数,判断其是否为素数。如果是素数,输出“YES”;否则,输出“NO”。
时间: 2024-10-20 07:07:34 浏览: 46
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在C语言中,你可以通过以下步骤来实现这个功能:
1. 首先,你需要编写一个函数`isPrime(int n)`,它接收一个整数n作为参数,检查它是否为素数。素数是只有两个正因子(1和自身)的大于1的自然数。
```c
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) return false; // 小于等于1的不是素数
for (int i = 2; i * i <= n; i++) { // 只需要检查到根号n
if (n % i == 0) return false; // 如果有除数,说明不是素数
}
return true;
}
```
2. 接下来,在主程序里,你可以从用户那里获取输入并调用`isPrime`函数,然后输出结果。
```c
int main() {
int num;
printf("请输入一个大于等于2的整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("YES\n");
} else {
printf("NO\n");
}
return 0;
}
```
当你运行这个程序时,用户会看到提示并输入一个数字。程序会检查输入的数字是否为素数,并相应地输出"YES"或"NO"。
阅读全文