• 技术文章 >常见问题 >Python常见问题

    python如何判断一个数是素数

    silencementsilencement2019-08-27 10:10:56原创39101

    一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

    首先我们来第一个传统的判断思路:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    def handlerNum(num):

        # 质数大于 1

        if num > 1:

            # 查看是否有其他因子

            for i in range(2, num//2+1):

                if (num % i) == 0:

                    print(num,"不是质数")

                    break

            else:

                print(num, "是质数")

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

        else:

            print(num, "不是质数")

    if __name__ == '__main__':

            # 用户输入一个数字

            num = int(input("请输入一个数字: "))

            # 调用函数处理方法

                    handlerNum(num)

    其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    #处理函数

    def IsPrime(num):

      #根据质数的定义,其必须大于0

        if num == 1:

            return False

      #循环需要判断的次数

        for i in range(2, num // 2 + 1):

        #如果该数有其他的因子返回False,即不是质数

            if num % i == 0:

                return False

        return True

    if __name__ == '__main__':

        #输入一个数字 

            num = eval(input("请输入一个数,判断是否为质数:"))

        #调用方法(如果是质数返回True,否则返回False),打印结果

            print(IsPrime(num))

    这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。

    专题推荐:python
    上一篇:python和matlab速度哪个快 下一篇:python保留两位小数不四舍五入

    相关文章推荐

    • python3 print报错• python标准库在哪里

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网