判断一个整数是否为素数，并编写主程序调用该函数

判断一个整数是否为素数的函数可以这样写：

def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

其中，如果n小于2，直接返回False；否则，从2到n的平方根（向下取整）的范围内遍历，如果n能被其中任意一个数整除，就返回False，否则返回True。

主程序可以这样写：

n = int(input("请输入一个整数："))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")

相关问题

编写函数,判断一个整数是否为素数,并编写主程序调用该函数。

编写函数判断一个整数是否为素数的方法如下：

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

该函数接受一个整数参数n，如果n是素数则返回true，否则返回false。函数内部使用了一个for循环遍历2到sqrt(n)的所有整数，如果n能被其中任何一个整数整除，则n不是素数。

编写主程序调用该函数的方法如下：

#include <iostream>
#include <cmath>

bool isPrime(int n);

int main() {
    int n;
    std::cout << "请输入一个整数：";
    std::cin >> n;
    if (isPrime(n)) {
        std::cout << n << "是素数。" << std::endl;
    } else {
        std::cout << n << "不是素数。" << std::endl;
    }
    return 0;
}

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

主程序首先提示用户输入一个整数n，然后调用isPrime函数判断n是否为素数，并输出结果。

Python编写判断一个整数是否为素数，并编写主程序调用该函数的代码

在Python中，判断一个整数是否为素数，我们通常会采用试除法，即从2到这个数的平方根范围内检查是否有能整除它的数。如果都没有找到，那么这个数就是素数。以下是实现这一功能的一个函数`is_prime`以及一个简单的主程序调用它：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需要检查奇数
            if n % i == 0:
                return False
        return True

# 主程序调用示例
def main():
    number = int(input("请输入一个整数: "))
    if is_prime(number):
        print(f"{number} 是素数")
    else:
        print(f"{number} 不是素数")

if __name__ == "__main__":
    main()

在这个程序里，用户会被提示输入一个整数，然后函数`is_prime`会被调用来判断该数是否为素数。如果是素数则输出相应的信息。