开发者社区> 问答> 正文

用python怎么判断质数

用python怎么判断质数

展开
收起
云计算小粉 2018-05-10 20:11:06 1829 0
1 条回答
写回答
取消 提交回答
  • 一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

    test.py 文件:

    -- coding: UTF-8 --

    Filename : test.py

    author by : www.runoob.com

    Python 程序用于检测用户输入的数字是否为质数

    用户输入数字

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

    质数大于 1

    if num > 1:
    # 查看因子
    for i in range(2,num):

       if (num % i) == 0:
           print(num,"不是质数")
           print(i,"乘于",num//i,"是",num)
           break

    else:

       print(num,"是质数")
       

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

    else:
    print(num,"不是质数")
    执行以上代码输出结果为:
    $ python3 test.py
    请输入一个数字: 1
    1 不是质数
    $ python3 test.py
    请输入一个数字: 4
    4 不是质数
    2 乘于 2 是 4
    $ python3 test.py
    请输入一个数字: 5
    5 是质数

    2019-07-17 22:25:33
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
From Python Scikit-Learn to Sc 立即下载
Data Pre-Processing in Python: 立即下载
双剑合璧-Python和大数据计算平台的结合 立即下载