写一个判断素数的函数,输入一个数,判断一个数,判断它是否是素数,是输出yes,不是输出no。 输入说明 输入任意整数i按回车结束。 输出说明 输出yes或者no,C语言实现
时间: 2024-02-11 14:09:07 浏览: 109
好的,以下是一个简单的C语言实现:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数: ");
scanf("%d", &num);
if (is_prime(num)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
函数`is_prime`用于判断一个数是否是素数,如果是则返回1,否则返回0。主函数中首先通过`scanf`获取用户输入的整数,然后调用`is_prime`函数进行判断,最后输出结果。
相关问题
写一个判断素数的函数,输入一个数n,判断它是否是素数,是输出yes,不是输出no。
判断一个数是否是素数需要遍历从2到该数的平方根之间的所有数,判断是否能被整除。如果该数能被2到平方根之间的任何一个数整除,那么它就不是素数。如果都不能被整除,那么它就是素数。因此,可以写一个函数来实现这个功能。
以下是一个用Python实现的判断素数的函数:
```python
def is_prime(n):
if n <= 1:
return "no"
if n == 2:
return "yes"
if n % 2 == 0:
return "no"
i = 3
while i*i <= n:
if n % i == 0:
return "no"
i += 2
return "yes"
```
这个函数首先判断输入的数是否小于等于1,如果是就返回"no";然后判断是否等于2,如果是就返回"yes";接着判断是否能被2整除,如果是就返回"no";最后使用一个循环遍历从3到该数的平方根之间的所有奇数,判断是否能被整除,如果是则返回"no",如果都不能被整除就返回"yes"。
使用这个函数,我们可以判断任意一个数是否是素数,只需将该数作为参数传入函数中即可。
用Python语言编写一个程序【题目描述】 写一个判断素数的函数,输入一个数n,判断它是否是素数,是输出yes,不是输出no。 【输入】 输入一个数n。 【输出】 输出是否是素数,是输出yes,不是输出no。 【输入样例】 17 【输出样例】 yes
好的,我了解了您的要求。以下是使用Python编写的判断素数的程序:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**(1/2))+1):
if n % i == 0:
return False
return True
n = int(input())
if is_prime(n):
print("yes")
else:
print("no")
```
请问还有什么可以帮到您的吗?
阅读全文