写一个判断素数的函数,输入一个数n,判断它是否是素数,是输出yes,不是输出no。

判断一个数是否是素数需要遍历从2到该数的平方根之间的所有数，判断是否能被整除。如果该数能被2到平方根之间的任何一个数整除，那么它就不是素数。如果都不能被整除，那么它就是素数。因此，可以写一个函数来实现这个功能。

以下是一个用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编写的判断素数的程序：

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")

请问还有什么可以帮到您的吗？

写一个判断素数的函数，输入一个数，判断一个数，判断它是否是素数，是输出yes，不是输出no。 输入说明 输入任意整数i按回车结束。 输出说明 输出yes或者no，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`函数进行判断，最后输出结果。