编程实现输入一个数判断是否是素数,若是就输出yes,不是则输出no
时间: 2024-05-15 13:18:34 浏览: 24
以下是 Python 语言的实现:
```python
num = int(input("请输入一个正整数: "))
if num <= 1:
print("no")
else:
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print("yes")
else:
print("no")
```
解释一下代码:
首先获取用户输入的数字,然后判断它是否小于等于 1,若是则直接输出 no,因为 1 不是素数。
接着,我们用一个布尔类型的变量 is_prime 表示当前数字是否是素数,初始化为 True。
然后从 2 开始,到 num 的平方根为止,遍历每个数字 i,如果 num 能够被 i 整除,说明 num 不是素数,将 is_prime 设为 False,并跳出循环。
最后判断 is_prime 的值,如果为 True,说明 num 是素数,输出 yes,否则输出 no。
相关问题
编程用c语言实现输入一个数判断是否是素数,若是就输出yes,不是则输出no
好的,以下是用 C 语言实现判断一个数是否为素数的代码:
```c
#include <stdio.h>
int main() {
int num, i, is_prime = 1;
printf("请输入一个整数:");
scanf("%d", &num);
for (i = 2; i < num; i++) {
if (num % i == 0) {
is_prime = 0;
break;
}
}
if (is_prime && num > 1) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
解释一下代码:
1. 首先定义一个整型变量 `num`,表示待判断的数;另外定义一个整型变量 `i` 和一个标志变量 `is_prime`,后者表示是否为素数,初值设为 1(即默认为素数)。
2. 通过 `printf` 函数向用户请求输入待判断的数。
3. 通过 `scanf` 函数读取用户输入的数,并存放到 `num` 变量中。
4. 使用 `for` 循环进行判断,从 2 开始遍历到 `num - 1`,如果发现 `num` 能够被某个数整除,则说明 `num` 不是素数,将 `is_prime` 变量的值设为 0(即不是素数),并且跳出循环。
5. 判断 `is_prime` 的值,如果为 1 且 `num` 大于 1(因为 1 不是素数),则输出 "yes",否则输出 "no"。
6. 最后返回 0,表示程序正常结束。
希望这个代码能够帮到你!
c语言输入一个整数,是素数,输出yes,不是则输出no
好的,这是一个关于编程的问题。给定一个整数,我们可以通过判断它是否为素数来进行输出。以下是一个可能的 C 语言代码实现:
```
#include <stdio.h>
/* 判断 x 是否为素数 */
int is_prime(int x) {
if (x < 2) return 0;
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) return 0;
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
if (is_prime(n)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
希望这可以帮到你。