python实例1-找质数/素数
质数定义:质数(prime number)又称素数。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
- 示例解决方案1
有很多方法可以解决这个问题,下面是一些例子:这是一个不同的功能分解来解决问题。
def get_number(prompt): '''Returns integer value for input. Prompt is displayed text''' return int(input(prompt)) def is_prime(number): '''Returns True for prime numbers, False otherwise''' # Edge Cases if number == 1: prime = False elif number == 2: prime = True # All other primes else: prime = True for check_number in range(2, (number / 2) + 1): if number % check_number == 0: prime = False break return prime def print_prime(number): prime = is_prime(number) if prime: descriptor = "" else: descriptor = "not " print(number, " is ", descriptor, "prime.", sep="", end="\n\n") # never ending loop while 1 == 1: print_prime(get_number("Enter a number to check. Ctl-C to exit."))
- 示例解决方案2
import sysnumber = input("Please enter a number" + "\n" + ">>>")number = int(number)if number > 0: for x in range (2, number): #this range excludes number and 1, both of which number is divisible by if number % x != 0: #If number isn't evenly divisible by x, start over with the next one continue elif number % x == 0: #If number is evenly divisible by x, it can't be prime sys.exit("The number is not prime.") sys.exit("The number is prime.") #number wasn't evenly divisible by any x, so it's primeelif number == 0: sys.exit("The number is not prime.") #According to the Google, 0 is not primeelse:#if number is less than 0, the number is not prime (according to the Google). sys.exit("The number is not prime.")
- 示例解决方案3
我觉得这是最简洁的一种
def prime(n): factor=[i for i in range(2,n) if n%i ==0] if len(factor)==0: print(str(n)+"is prime!") elif n==2:print(str(n)+" " +"is prime!") else:print("not prime!")
以上就是解决找质数的三种方法,碰到一个问题要多想如何更加简洁高效的实现功能,而不是实现了就行了,对自己要更高要求,这样才会进步的更快。
转载于:https://www.cnblogs.com/cai-auto/p/10828261.html
python实例1-找质数/素数相关推荐
- 随机生成一个质数的python代码_python3 随机数 质数 素数 文件操作
最近工作有点忙 但还是每天坚持花了 三 四个小时学习了一下 python 不错 代码简洁 我很喜欢 还会继续....以前学过点java 相对来说还是比java 清晰 简结 但是语法上还是有点不适应: ...
- python找出素数_[Python 1] 如何使用Python找质数?
学习生物信息需要熟练掌握一门甚至多门编程语言,比如Python.R.C++,这取决于你的需求. 但语言只是工具,最关键的是如何合理使用工具去解决生物学问题,这需要你去多写.多查.多看来锻炼.不然给你把 ...
- python找出素数_python找素数
广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 注意:对正整数n,如果用2到n的平方根之间的所有整数去除,均无法整除,则n为质数 ...
- python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
- python 找质数的个数_盘一盘 Python 系列特别篇 All 和 Any
本文含 3758 字,9图表截屏建议阅读 10 分钟 本文是 Python 系列的特别篇的第十四篇 特别篇 1 - PyEcharts TreeMap 特别篇 2 - 面向对象编程 特别篇 3 - 两 ...
- python质数判断if isprime_使用Python判断质数(素数)的简单
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下 质数又称素数.指在一个大于1的自然数中,除了1 ...
- python判断素数的函数_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- python 素数库_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
- python中素数的求法_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
最新文章
- SpringBoot 2.0 编程方式配置,不使用默认配置方式
- c语言函数调用参数太少,调用input_message的参数太少在主函数中 是神马意思 大神们帮帮我...
- 转:图解C#的值类型,引用类型,栈,堆,ref,out
- OCS 2007 R2环境搭建DC上的准备工作
- android动态化ui框架,动态化高性能的 UI 框架 Virtualview-Android
- Firefox无法启动,提示Profile is yet in use by another Firefox
- JSON(5)---JSON.stringify()
- group by分组后获得每组中时间最大的那条记录
- 【基础教程】免疫算法【006期】
- java编译jni错误_JNI开发的常见错误
- 数据结构视频教程 -《数据结构C++ 复旦大学》
- 英语语法——万法归宗
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第 几号的那位。
- 漏洞修复:web应用服务器版本信息泄露
- 思科模拟器-利用VTP管理VLAN
- CodeTop097 乘积最大子数组
- 中南林注册教育邮箱加获取JetBrains个人许可证,续订许可证
- 「行业/市场分析」简说
- C语言 三个数字比较大小
- xcode不支持ios12beta系统
热门文章
- 解决Batch update returned unexpected row count from update [0]; actual row count: 0; expected: 1的一种方法
- 谦卑若愚,好学若饥(Stay Hungry,Stay Foolish)
- 中鑫吉鼎|不同薪资上班族理财应该如何规划
- win8系统计算机属性在哪个文件夹,Win8文件夹选项在哪 使用Win8文件查看方式隐藏或显示文件...
- Greenpois0n绿毒越狱越狱教程(Iphone4版本)
- 不寻常的单元测试,第1部分:带蝙蝠的bash脚本
- hbw-utils - 基本数据类型包装类转换的实现
- 在electron-vue中页面出现Webpack ReferenceError: process is not defined
- Redis 3.2.3 crashed by signal: 11 服务宕机问题排查
- DIY自己的超级PE