编写判断m是否为素数的函数fun（m），若m为素数，则返回true，否则返回false，并利用它输出2～100之间所有素数

编写一个判断素数的函数`fun`，我们通常采用试除法，即检查从2到√m（向下取整）的所有数，看它们是否能整除m。如果都不能整除，那么m就是素数。下面是Python语言的一个实现：

import math

def is_prime(m):
    if m <= 1:
        return False
    elif m == 2:
        return True
    elif m % 2 == 0:
        return m == 2
    else:
        for i in range(3, int(math.sqrt(m)) + 1, 2):   # 只考虑奇数因子
            if m % i == 0:
                return False
        return True

def find_primes(start, end):
    primes = []
    for num in range(start, end+1):
        if is_prime(num):
            primes.append(num)
    return primes

# 输出2到100之间的素数
prime_numbers = find_primes(2, 100)
print("2到100之间的素数有：", prime_numbers)

相关问题

编写判断m是否为素数的函数fun（m），若m是素数，则返回true，否则返回false并输出2到100之间所有素数

当编写一个名为`fun`的函数，用于判断一个整数`m`是否为素数，可以按照以下步骤实现：

def is_prime(m):
    # 素数定义：大于1的自然数，除了1和它本身外无其他正因数
    if m <= 1:  # 0和1不是素数
        return False

    for i in range(2, int(m ** 0.5) + 1):  # 只需检查到根号m即可
        if m % i == 0:  # 如果能被整除，则不是素数
            print(f"{i}是{m}的因子，{m}不是素数")
            return False
    
    print(f"{m}是素数")
    return True

# 调用函数并传入需要判断的数字
result = fun(17)

上面的代码首先判断输入的数字是否小于等于1，然后从2开始迭代到`m`的平方根，如果找到任何一个因子，就说明`m`不是素数，并打印出因子。如果没有找到因子，那么`m`就是素数。

要查看2到100之间的所有素数，可以在调用函数时将`m`设置为这个范围内的每个数，如`for m in range(2, 101): fun(m)`。

编写判断m是否为素数的函数fun(m)，若m是素数，则返回True，否则返回False。最后编写主程序，利用它输出2~100之间所有的素数。

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

for i in range(2, 101):
    if fun(i):
        print(i)