使用c语言,输入一个大于3的整数n,请编程判断n是否为素数,如果是则输“是素数”如果不是则输出“不是素数”的信息
时间: 2023-12-10 20:40:04 浏览: 111
C语言上机练习
以下是判断素数的C语言代码:
```c
#include <stdio.h>
int main() {
int n, i, flag = 1;
printf("请输入一个大于3的整数n:");
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i) {
if (n % i == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("是素数\n");
} else {
printf("不是素数\n");
}
return 0;
}
```
代码解释:
1. 首先,我们定义变量 `n`、`i` 和 `flag`。其中,`n` 是输入的整数,`i` 是循环计数器,`flag` 用于标记是否为素数(初始化为1,表示是素数)。
2. `printf` 函数输出提示信息,`scanf` 函数接收用户输入的整数。
3. 接着,我们使用一个 for 循环,从 2 开始到 `n/2` 为止,逐个判断 `n` 是否能够被整除。如果能够被整除,说明其不是素数,将 `flag` 标记为 0,并跳出循环。
4. 最后,根据 `flag` 的值判断 `n` 是否为素数,并输出相应的信息。
阅读全文