质数定义:质数(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-找质数/素数相关推荐

  1. 随机生成一个质数的python代码_python3 随机数 质数 素数 文件操作

    最近工作有点忙 但还是每天坚持花了 三 四个小时学习了一下 python 不错 代码简洁 我很喜欢 还会继续....以前学过点java 相对来说还是比java 清晰 简结 但是语法上还是有点不适应: ...

  2. python找出素数_[Python 1] 如何使用Python找质数?

    学习生物信息需要熟练掌握一门甚至多门编程语言,比如Python.R.C++,这取决于你的需求. 但语言只是工具,最关键的是如何合理使用工具去解决生物学问题,这需要你去多写.多查.多看来锻炼.不然给你把 ...

  3. python找出素数_python找素数

    广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 注意:对正整数n,如果用2到n的平方根之间的所有整数去除,均无法整除,则n为质数 ...

  4. python判断质数_使用Python语言判断质数(素数)的简单方法讲解

    本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...

  5. python 找质数的个数_盘一盘 Python 系列特别篇 All 和 Any

    本文含 3758 字,9图表截屏建议阅读 10 分钟 本文是 Python 系列的特别篇的第十四篇 特别篇 1 - PyEcharts TreeMap 特别篇 2 - 面向对象编程 特别篇 3 - 两 ...

  6. python质数判断if isprime_使用Python判断质数(素数)的简单

    这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下 质数又称素数.指在一个大于1的自然数中,除了1 ...

  7. python判断素数的函数_使用Python判断质数(素数)的简单方法讲解

    质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...

  8. python 素数库_使用Python判断质数(素数)的简单方法讲解

    质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...

  9. python中素数的求法_使用Python判断质数(素数)的简单方法讲解

    质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...

最新文章

  1. SpringBoot 2.0 编程方式配置,不使用默认配置方式
  2. c语言函数调用参数太少,调用input_message的参数太少在主函数中 是神马意思 大神们帮帮我...
  3. 转:图解C#的值类型,引用类型,栈,堆,ref,out
  4. OCS 2007 R2环境搭建DC上的准备工作
  5. android动态化ui框架,动态化高性能的 UI 框架 Virtualview-Android
  6. Firefox无法启动,提示Profile is yet in use by another Firefox
  7. JSON(5)---JSON.stringify()
  8. group by分组后获得每组中时间最大的那条记录
  9. 【基础教程】免疫算法【006期】
  10. java编译jni错误_JNI开发的常见错误
  11. 数据结构视频教程 -《数据结构C++ 复旦大学》
  12. 英语语法——万法归宗
  13. 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第 几号的那位。
  14. 漏洞修复:web应用服务器版本信息泄露
  15. 思科模拟器-利用VTP管理VLAN
  16. CodeTop097 乘积最大子数组
  17. 中南林注册教育邮箱加获取JetBrains个人许可证,续订许可证
  18. 「行业/市场分析」简说
  19. C语言 三个数字比较大小
  20. xcode不支持ios12beta系统

热门文章

  1. 解决Batch update returned unexpected row count from update [0]; actual row count: 0; expected: 1的一种方法
  2. 谦卑若愚,好学若饥(Stay Hungry,Stay Foolish)
  3. 中鑫吉鼎|不同薪资上班族理财应该如何规划
  4. win8系统计算机属性在哪个文件夹,Win8文件夹选项在哪 使用Win8文件查看方式隐藏或显示文件...
  5. Greenpois0n绿毒越狱越狱教程(Iphone4版本)
  6. 不寻常的单元测试,第1部分:带蝙蝠的bash脚本
  7. hbw-utils - 基本数据类型包装类转换的实现
  8. 在electron-vue中页面出现Webpack ReferenceError: process is not defined
  9. Redis 3.2.3 crashed by signal: 11 服务宕机问题排查
  10. DIY自己的超级PE