[原创]用python求第1000个质数的值
2013-02-28 10:43
323 查看
用python求第1000个质数的值
今天在群里有网友提问:
用python求从0开始第1000个质数?
其实算法本身不难,求质数要从质数的定义下手。
质数:只能被0和它本身整除的数。那好,我们开始写程序(一个小算法)。
结果是:7927
运行结果图如下:
顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~
今天在群里有网友提问:
用python求从0开始第1000个质数?
其实算法本身不难,求质数要从质数的定义下手。
质数:只能被0和它本身整除的数。那好,我们开始写程序(一个小算法)。
#coding=utf-8 #定义求质数的函数 def getprim(n): #我们从3开始,提升效率,呵呵,微乎其微啦 p=3 x=0 while(x<n): result=True for i in range(2,p-1): if(p%i==0): result=False if result==True: x=x+1 rst=p #注意:这里加2是为了提升效率,因为能被双数肯定不是质数。 p=+2 print(rst) #调用函数 getprim(1000)
结果是:7927
运行结果图如下:
顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~
相关文章推荐
- 【原创】(一)用Python玩转初等数论之质数
- 【原创】pythonchalleng——第6题
- 使用豆瓣提供的国内pypi源[原创]_python_脚本之家
- [python] 输出第n小的质数
- [原创]如何编写多个阻塞队列连接下的多生产者多消费者的Python程序
- [原创]Python小工具 —— 计算 文件 或 文件夹及其所有子文件夹中所有文件 的 代码行数
- 【原创】MySQL 以及 Python 实现排名窗口函数
- [原创] Learning in Python:Chapter 3 How You Run Programs
- python中判断一个数字是否是质数
- Python趣味编程(三)杨辉三角(原创)
- python通过hwnd获得IWebBrowser2(原创)
- Python实现任意两个不等质数p,q,N=p*q,构造Zn*(小于N且与N互质,modN),是否成群
- 【原创】简单的python多线程队列
- 【原创】Python 定时器 …
- 【原创】python MRJob -…
- [原创]Python通过Thrift连接HBase
- python开发环境搭建(python2.7.5+pyCharm2.7.3)【原创】
- [原创]Ruby学习笔记(4)-闰年、季节和月份天数的Ruby版和Python版
- [原创]Python 运行 shell 获取输出结果
- pip和pygal的安装实例教程[原创]_python_脚本之家