zoukankan      html  css  js  c++  java
  • Python判断合数、质数

    首先明确合数和质数的概念

    合数:自然数中除了能被1和本身整除之外,还能被其他的数整除的数。(4,6,9,10...)

    1 def heshu(m):
    2     list_a = []
    3     for i in range(2,m+1):
    4         for j in range(2,i):
    5             if i % j == 0 :
    6                 list_a.append(i)    #判断i能否被(2,i)之间的数整除,能整除则为合数,添加到list中
    7                 break
    8     print(list_a)
    9 heshu(20)

    质数:大于1的自然数中除了能被1和本身整除之外,不能被其他的数整除的数。(2,3,5,7...)

     1 def zhishu(m):
     2     list_a = []
     3     for i in range(2,m+1):
     4         flag = 0
     5         for j in range(2,i):
     6             if i % j == 0 :
     7                 flag = 1            #若i能被(2,i)之间的数整除,将flag置为1,跳出当前循环
     8                 break
     9         if flag == 0:
    10             list_a.append(i)        #执行完内层循环后,若flag未被置1,则表示i为质数,添加list
    11     print(list_a)
    12 zhishu(20)

    Tips

    由于刚开始使用python,对其內建函数还暂不了解,因此在进行代码编写的时候可能会较多的想到C的思路,总感觉代码整体有些臃肿。

    特别是在写质数函数的时候,i % j == 0 是用来判断合数的,但我们却要输出质数,因此想到用flag来对合数做标记以达到目的。

    后来在别处看到使用filter()函数进行处理的方法,感觉这才符合python优雅的特性嘛。。。

    1 def zhishu2(num):
    2     for i in range(2, num):
    3         if num % i == 0:
    4             return False
    5     return True
    6 new_list = list(filter(zhishu2,range(2,21)))
    7 print(new_list)

    filter()函数使用方法:

    接收两个参数,第一个为函数f(输出布尔类型),第二个为序列ist,将list中的元素依次代入f中,根据函数中的判断条件选择返回True或者False,最后返回True的元素重新组成一个新的list

    当自己使用这个函数的时候,一开始是想直接打印出来:

    new_list = filter(zhishu2,range(2,21))
    print(new_list)

    但是输出却有问题

    又仔细看了下该函数的用法,发现这个filter函数输出的应该是列表实际存储的物理地址(非组成列表的元素),而不是直接一个列表,所以需要再将它转化成列表:

    new_list = list(filter(zhishu2,range(2,21)))
    print(new_list)

    这样就能正常的输出了

    最懒的人就是整天忙得没时间学习、反思、成长的人。
  • 相关阅读:
    一步一步实现自己的模拟控件(4)——根控件
    一步一步实现自己的模拟控件(6)——控件树及控件区域
    ATL COM初探(1)
    一步一步实现自己的模拟控件(2)——窗口过程thunk
    一步一步实现自己的模拟控件(3)——Widget驱动
    关于硬盘的一些知识
    Win32中TreeView控件的使用方法,类似于资源管理器中文件树形显示方式
    笔记本双系统XP与Ubuntu,重装XP后如何恢复grup引导,另附操作系统启动过程
    vim常用命令
    MFC中CListCtrl控件的使用方法
  • 原文地址:https://www.cnblogs.com/jockeyhao/p/8489575.html
Copyright © 2011-2022 走看看