c语言编程用户输入一个数字,输出该数字是否是素数 例如: 输入:7 输出 :是素数 ------------------------------ 输入:8 输出:不是素数
时间: 2023-09-18 22:14:31 浏览: 103
以下是使用 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 (num == 1) {
printf("1 既不是素数也不是合数\n");
} else {
if (flag == 0)
printf("%d 是素数\n", num);
else
printf("%d 不是素数\n", num);
}
return 0;
}
```
程序中,首先通过 `scanf` 函数获取用户输入的数字。然后使用 `for` 循环从 2 开始遍历到该数字的一半,判断是否存在除了 1 和该数字本身之外的因数。如果存在,则说明该数字不是素数,将 `flag` 置为 1 并跳出循环。最后根据 `flag` 的值输出判断结果。
需要注意的是,输入的数字必须大于 1,因为 1 既不是素数也不是合数。
相关问题
用c语言编程任意输入一个数字,判断是否是素数
好的,以下是使用 C 语言编写的判断一个数字是否为素数的示例代码:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
在这个程序中,我们定义了一个 `is_prime` 函数,用来判断传入的数字是否为素数。在 `main` 函数中,我们通过 `scanf` 函数从用户输入中读取一个整数,然后调用 `is_prime` 函数进行判断,并输出结果。
用c语言编程键盘输入一个正整数,要求判断该数是否为素数。素数即质数,只能被1和它本身整除。特别说明,1不是素数。如果是素数,输出“YES”,否则输出“NO”。 输入格式: 输入只有一个用例,即一个整数n。 输出格式: 如果n是素数,输出“YES”,否则输出“NO”。 输入样例: 11 输出样例: 在这里给出相应的输出。例如: YES
以下是使用C语言编写的判断一个正整数是否为素数的代码:
```c
#include <stdio.h>
int main()
{
int n, i, isPrime = 1;
scanf("%d", &n);
if (n == 1) {
isPrime = 0;
} else if (n == 2) {
isPrime = 1;
} else {
for (i = 2; i < n; i++) {
if (n % i == 0) {
isPrime = 0;
break;
}
}
}
if (isPrime) {
printf("YES\n");
} else {
printf("NO\n");
}
return 0;
}
```
代码思路如下:
1. 从键盘输入一个正整数n;
2. 如果n等于1,则不是素数;
3. 如果n等于2,则是素数;
4. 如果n大于2,则从2到n-1枚举每一个数,判断n能否被该数整除;
5. 如果n能被2到n-1之间的任意一个数整除,则不是素数;
6. 如果n不能被2到n-1之间的任何一个数整除,则是素数。
阅读全文