C语言质数判断。从键盘输入一个正整数n,判断n是否为质数。
时间: 2024-05-14 08:15:38 浏览: 10
以下是C语言代码实现:
```c
#include <stdio.h>
int main() {
int n, flag = 0; // flag为标记变量,初值为0
printf("请输入一个正整数: ");
scanf("%d", &n);
if (n <= 1) {
printf("%d不是质数\n", n);
return 0;
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
flag = 1; // 若n能被i整除,则标记flag变为1
break;
}
}
if (flag == 0) {
printf("%d是质数\n", n);
} else {
printf("%d不是质数\n", n);
}
return 0;
}
```
代码说明:
1. 首先通过 `scanf()` 函数从键盘输入一个正整数 `n`。
2. 对于小于等于1的数,直接输出不是质数。
3. 利用循环从2开始,逐个判断 `n` 能否被整除。
4. 如果 `n` 能被一个数整除,则说明 `n` 不是质数,将标记 `flag` 置为1,跳出循环。
5. 最后判断标记 `flag` 的值,若为0则说明 `n` 是质数,否则不是质数。
相关问题
使用c++质数判断。从键盘输入一个正整数n,判断n是否为质数
质数是指只能被1和自身整除的正整数,因此可以通过遍历2到n-1之间的所有数,判断是否能够被n整除来判断n是否为质数。以下是使用c语言实现的代码:
```c
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &n);
for (i = 2; i < n; i++) {
if (n % i == 0) {
flag = 1; // 标记不是质数
break;
}
}
if (flag == 0) {
printf("%d是质数\n", n);
} else {
printf("%d不是质数\n", n);
}
return 0;
}
```
首先从键盘输入一个正整数n,然后遍历2到n-1之间的所有数,如果n能够被其中的某个数整除,则说明n不是质数,标记为flag=1并跳出循环;否则n是质数,flag保持为0。最后根据flag的值输出判断结果。
C语言编写程序从键盘输入一个正整数判断,该数是否为素数
好的,让我来回答您的问题。
以下是判断正整数是否为素数的 C 语言代码:
```
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &n);
// 判断是否为质数
for (i = 2; i <= n / 2; ++i) {
// 如果 n 能被 i 整除,则不是质数
if (n % i == 0) {
flag = 1;
break;
}
}
if (n == 1) {
printf("1既不是质数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d 是质数。\n", n);
else
printf("%d 不是质数。\n", n);
}
return 0;
}
```
输入一个正整数,然后使用循环从2到n/2逐个判断该数是否能被i整除,如果能则说明该数不是质数,反之则是质数。