python判断质数合数奇数偶数_Python 判断合数质数

Python 判断合数质数

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

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

list_a=[]

foriinrange(2,m+1):

forjinrange(2,i):

ifi%j==0:

list_a.append(i)#判断 i 能否被 (2,i) 之间的数整除, 能整除则为合数, 添加到 list 中

break

print(list_a)

heshu(20)

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

list_a=[]

foriinrange(2,m+1):

flag=0

forjinrange(2,i):

ifi%j==0:

flag=1#若 i 能被 (2,i) 之间的数整除, 将 flag 置为 1, 跳出当前循环

break

ifflag==0:

list_a.append(i)#执行完内层循环后, 若 flag 未被置 1, 则表示 i 为质数, 添加 list

print(list_a)

zhishu(20)

Tips

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

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

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

foriinrange(2,num):

ifnum%i==0:

returnFalse

returnTrue

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

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)

这样就能正常的输出了

来源: http://www.bubuko.com/infodetail-2511657.html

python判断质数合数奇数偶数_Python 判断合数质数相关推荐

python输出偶数_Python 判断奇数偶数的方法
Python 判断奇数偶数的方法以下实例用于判断一个数字是否为奇数或偶数: # -*- coding: UTF-8 -*- # Filename : test.py # Python 判断奇数偶数 ...
python判断字符串是纯数字_python判断字符串是否纯数字的方法
本文实例讲述了python判断字符串是否纯数字的方法.分享给大家供大家参考.具体如下: 判断的代码如下,通过异常判断不能区分前面带正负号的区别,正则表达式可以根据自己需要比较灵活的写,通过isdigi ...
python判断输入的是空白_python判断是空的实例分享
在实际的工作当中,我们难免要与空值打交道,相信不少初学者都会写出下面的代码: if a is None: do something.else: do the other thing. 这样写看起来不错 ...
python判断一个对象是否为空_python 判断对象是否为空
在实际的工作当中,我们难免要与空值打交道,相信不少初学者都会写出下面的代码:if a is None: do something. else: do the other thing. 云海天教程网,大 ...
python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数
素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数即只能被1和自己本身整除的数思路及步骤给定一个大于2的整数n 令i=2 用n除i,得到余数r 判断r==0是否成立,如 ...
python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
python判断是否是完数_python判断是否完数
一个数如果恰好等于它的因子之和,这个数就称为"完数". 判断一个数是否完数的代码如下:#!/usr/bin/env python #coding:utf-8 def factors ...
python中if语句求最大值_python 判断三个数字中的最大值实例代码
python 判断三个数字中的最大值,具体代码如下所示: #判断三个数中最大值 n1= int(input('please enter the firest number:')) n2 = int(i ...
python找图里的环_python判断无向图环是否存在的示例
暂时是一个手动设置无向图中的边,用一个二维数组表示,后面会改进为用户自己定义无向图的边. 学习python的新手,若大佬有解决的办法,希望不吝赐教 #无向图判断环是否存在 def dfs(u,fa): ...

python判断质数合数奇数偶数_Python 判断合数质数

python判断质数合数奇数偶数_Python 判断合数质数相关推荐

最新文章

热门文章