[python] 输出第n小的质数
2017-10-30 15:22
183 查看
思路:定义一个变量index来追n,从2开始判断,若是素数index就+1,直到判断到第n个
当然,当n足够大时,这个方法就over了。大家有没好的方法,来空间换时间,欢迎交流!
import math def nthPrime(n): index = 1 result = 2 while index <= n: flag = 1 #先假定是质数 #判断是否为素数 for i in range(2,int(math.sqrt(result))+1): if result % i == 0: flag = 0 break if flag: index += 1 result += 1 return result - 1
当然,当n足够大时,这个方法就over了。大家有没好的方法,来空间换时间,欢迎交流!
相关文章推荐
- Python输出一百以内的质数(素数)
- #小练习 输出1到100的质数 分类: python 小练习 2013-10-08 17:45 319人阅读 评论(0) 收藏
- Python基础练习——输出质数
- python输出100以内的质数与合数实例代码
- Pythontip 输出字典key
- Python第三天-输入输出
- Python特性之格化化输出
- #小练习 输出两个数的最大公约数 分类: python 小练习 2013-11-08 11:16 385人阅读 评论(0) 收藏
- Python 3.0中ACCESS学习(三) 打开记录集并输出数据
- 【python】文件的输入和输出
- python 输入、输出、文件
- 南邮编程在线编程题五:输出所有的3位数字的质数
- python生成CMPL16类型随机定标测试数据并输出到文件
- python中文注释及输出出错
- python学习之 输入 输出
- Python学习笔记04----计算(a^n) % b并输出结果
- Python 标准输出 sys.stdout 重定向,将屏幕输出内容输出到文件
- 飘逸的python - 实现一个pretty函数美丽的输出嵌套字典
- paip.utf-8,unicode编码的本质输出unicode文件原理 python
- python脚本输出不换行或者输出换行