如何用python编码100以内最大的素数?

发布网友 发布时间：2022-04-24 00:57

我来回答

共3个回答

热心网友 时间：2022-04-06 00:51

思路:

首先,素数的定义:一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。

然后,只要100以内从0,开始判断到99,最后一个就是100以内最大的素数了

代码实现:

# encoding=utf-8

def is_prime(num):

    """

        判断是否为素数

        是的话,返回True

        否则,返回False

    """

    # 质数大于 1

    if num > 1:

       # 查看因子

        for i in range(2,num):

            if (num % i) == 0:

                return False

        else:

                return True

    # 如果输入的数字小于或等于 1，不是质数

    else:

       return False

if __name__ == "__main__":

    num = 0

    for i in range(0,100):

        if is_prime(i):

            num = i

    # 最终赋值的就是100以内最大的素数(也叫质数)

    print(num)

热心网友 时间：2022-04-06 02:09

for i in range(100, 1, -1):

    for j in range(2, i):

        if(i % j == 0):

            break

    else:

        print(i)

        break

热心网友 时间：2022-04-06 03:44

从100开始倒过来找，