从键盘输入一个整数n,(n大于1),判断n是否为素数,输出yes或no。c语言
时间: 2024-11-22 08:43:21 浏览: 34
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在C语言中,你可以通过下面的程序来判断一个给定的整数n是否为素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int n) {
if (n <= 1) { // 小于等于1的数不是素数
return 0;
}
for (int i = 2; i * i <= n; i++) { // 只需要检查到根号n即可
if (n % i == 0) { // 如果n能被i整除,那么n不是素数
return 0;
}
}
return 1; // 否则n是素数
}
int main() {
int n;
printf("请输入一个大于1的整数: ");
scanf("%d", &n);
if (isPrime(n)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
当用户运行此程序并输入一个数字后,它会调用`isPrime`函数检查这个数字是否为素数。如果n是素数,程序会输出"yes";如果不是素数,则输出"no"。
阅读全文