C语言判断从键盘上输入的整数是不是质数
时间: 2023-08-21 14:07:52 浏览: 64
以下是判断是否为质数的 C 语言代码:
```c
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("请输入一个整数: ");
scanf("%d", &n);
for(i = 2; i <= n/2; ++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 遍历每个自然数,若该自然数是 n 的因数,则 n 不是质数。如果没有找到 n 的因数,则 n 是质数。需要注意的是,1 既不是质数也不是合数,因此需要特殊处理。
相关问题
用c语言编程从键盘输入一个整数,判断是否是素数
好的,这是一个简单的 C 语言程序,用于判断输入的整数是否为素数:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i) {
// 如果能被整除,则不是素数
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d 是素数\n", num);
else
printf("%d 不是素数\n", num);
return 0;
}
```
程序会让用户输入一个整数,然后进行循环判断,如果能够被 2 至该数的一半中的任何一个数整除,则不是素数,否则就是素数。
c语言,从键盘输入一个整数,判断是否为素数,若是输出该数,若不是输出0
以下是CSDN开发的C知道的回答:
可以使用以下代码来实现:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
if (is_prime(n)) {
printf("%d\n", n);
} else {
printf("0\n");
}
return 0;
}
```
这个程序会从键盘输入一个整数,然后判断它是否为素数。如果是素数,就输出该数,否则输出0。
阅读全文