zoukankan      html  css  js  c++  java
  • python3判断输入的数是否为素数

    首先,需要明确什么是素数?

      素数:又称质数,指在大于1的自然数中,除了1和该数本身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。

      举个例子:5---除了能被1或5整除外,再也找不到第三个可以整除它的自然数了。那么5就是素数。

    那么,如果用程序如何来判断它是不是素数?

    实现思路:

    1 需要先输入一个被判断的数字并赋值给 Number
    2 判断这个数符不符合“Number > 1”的规则,如果不符合就结束循环,如果符合就去检验是不是素数
    3 如果能被1到Number之间的任意一个正整数整除就可以判断为不是素数,即可结束循环
    4 如果1至Number之间所有的正整数都不能整除,那么就是素数,即可结束循环

    有了思路,咱们来看具体要怎么实现:

    Number = int(input("请输入一个数字:"))          # 输入一个正整数,并赋值给Number
    if Number > 1:                                 # 判断输入的正整数是否大于1
        for i in range(2,Number):                  # 循环取出2至Number-1的正整数 i
            if Number % i == 0:                    # 将Number与i取余,如果余数为0 ,则就可以被整除
                print ("数字%s不是素数" % Number)
                break                              # 不是素数,结束循环
        else:
            print("数字%s是素数" % Number)           # 否则就是素数,打印结果
    else:
        print("输入的数字小于1,不合法")

    对于这段代码,有个地方要注意:

      else没有和if是一对,而是和for并排的,else与for搞到了一起,凑成了一对,我们常见的是if…else…或者if…elif…else诸如此类,但其实for也可以和else搭配出现,在这段代码里,当某一次遍历结果余数为0后,break生效,那循环就结束了。就这样完了,就是上边思路中的第三点。

    最后来看看不同情况的结果:

    请输入一个数字:17
    数字17是素数
    
    请输入一个数字:-10
    输入的数字小于1,不合法
    
    请输入一个数字:9
    数字9不是素数

     

  • 相关阅读:
    VMware Workstation 16.0 key (仅支持 intel 架构)
    使用思科ASA对指定端口、IP进行抓包
    轮子的意义
    dubbo学习(三)泛化
    dubbo学习(二)链接
    dubbo学习(一)线程池
    mips交叉编译:SQLite3
    生成证书脚本
    ssh连接不上 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
    gmssl ocsp 验证证书
  • 原文地址:https://www.cnblogs.com/Zhan-W/p/11519708.html
Copyright © 2011-2022 走看看