zoukankan      html  css  js  c++  java
  • 【作业】判断某个数是否是素数,返回结果

    1.什么叫素数

      素数即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

      首先说下自己的思路吧,方法不是唯一的,我也是初学者,只能在自己的认知下做一个解答过程,当然,也肯定有比我更优秀的解题方案,这个点需要肯定。

    1. 首先获取用户输入的数字n: input()
    2. 判断用户输入的数字 大于2和小于2的情况:过滤0和1
    3. 用range()函数遍历:2为起值,n为终值,恰好左闭右开原则,过滤掉1和n本身
    4. 如果range()遍历元素中有能整除n的,添加到列表list_num中
    5. 判断len(list_num)是否大于0

      下面附上代码(非最优秀的代码):

    # 判断某个数是否是素数(质数),返回结果
    # 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
    value = input('请输入一个自然数:')
    n = int(value)
    # 0 1不是素数
    if n < 2:
        print('您输入的数不是素数')
    else:
        # 定义一个列表存储可以整除的n的数字
        list_num = []
        for i in range(2, n):
            if n % i == 0:
                # 能整除就添加到列表里去
                list_num.append(i)
        # 本身已经有1和n本身能整数n了,如果列表长度大于0,那就不是素数否则就是
        if len(list_num) > 0:
            print('您输入的数不是素数,因为除1和本身外它还可以被'+ str(list_num) + '整除')
        else:
            print('您输入的数是素数')

      输出结果:

  • 相关阅读:
    读《淘宝数据魔方技术架构解析》有感
    架构之谈
    读《蚂蚁金服11.11:支付宝和蚂蚁花呗的技术架构及实践》有感
    第八周周总结
    hadoop安装和配置
    第七周周总结
    [BZOJ]2836: 魔法树
    [BZOJ]4540: [Hnoi2016]序列
    [BZOJ]1511: [POI2006]OKR-Periods of Words
    [BZOJ]1116: [POI2008]CLO
  • 原文地址:https://www.cnblogs.com/cxstudypython/p/11982993.html
Copyright © 2011-2022 走看看