zoukankan      html  css  js  c++  java
  • DAY 002--判断并输出素数

    002-- 判断 101-200 之间有多少个素数,并输出所有素数。      

    定理:一个整数的最大公约数不会超过本身的平方根

    素数:一个只能被1和本身整除的整数称之为素数,也就是质数。

    分析流程:                                                                             

    1、定义一个空列表放置所有的素数----Primenum_list=[]

    2、定义一个判断一个数是否为素数的函数--def is_Primenum(num):

      2.1、对于每一个2到√num内的数,判断输入的num是否能整除,---注意:用到根号,需要引入math模块,运用math模块下的 math.sqrt()

      2.2、如果能整除,返回结果为False--return False来结束循环,不需要用else语句!!!!!( 我就是在这点栽了= ! =)

      2.3、否则返回结果为True

    3、对于101到200之内的每个数,调用is_Primenum函数,得到返回值

      3.1 、如果返回为True,则将该数字添加到Primenum_list

    4、用","拼接打印出Primenum_list的值

    代码如下:                                                                             

    import math
    def is_Primenum(num):
        for i in range(2,int(math.sqrt(num))+1):
            if num%i ==0:
                return False
        return True
    
    result=[]
    for i in range(101,201):
        if is_Primenum(i)==True:
            result.append(str(i))
    print(",".join(result))

    题目反思:                                                                             

    1、明白了素数的含义,还有判断一个数是否为素数的基本使用方法

    2、掌握了算术开平方根的方法---import math,调用math.sqrt()方法

    3、掌握了循环列表的值如何在满足某个条件后就停止,如何在不满足某个条件后进行另外操作。---这需要调用函数,然后if + return, 而不是if + else(我之前的思路)

    新学知识点:                                                                          

    1、开平方根:

    import math
    math.sqrt(100)
    输出:10

    Mark on 2018.4.6 

  • 相关阅读:
    《那些年,我们拿下FPGA》做笔记
    三种初始化
    hdu4417 Super Mario 树阵离线/划分树
    【设计模式】文章摘要 查找联系人控件
    STL set
    阐述 QUEST CENTRAL FOR DB2 八罪
    使用线程执行堆栈StackTraceElement设计Android日志模块
    苹果iOS苹果公司的手机用户都有权索赔
    Android 4.4 沉浸式透明状态栏与导航栏
    常见的几种RuntimeException
  • 原文地址:https://www.cnblogs.com/JunSheep/p/8724417.html
Copyright © 2011-2022 走看看