仓酷云

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 660|回复: 8
打印 上一主题 下一主题

[CentOS(社区)] 给大家带来python剧本断定一个数能否为素数的几种办法

[复制链接]
小女巫 该用户已被删除
跳转到指定楼层
楼主
发表于 2015-1-14 21:05:02 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
小知识:CentOS完全免费,不存在REDHATAS4需要序列号的问题。
质数又称素数。指在一个年夜于1的天然数中,除1和此整数本身外,不克不及被其他天然数整除的数。素数在数论中有着很主要的位置。比1年夜但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数绝对立的两个概念,两者组成了数论傍边最基本的界说之一。基于质数界说的基本之上而树立的成绩有许多世界级的困难,如哥德巴赫料想等。算术根本定理证实每一个年夜于1的正整数都可以写成素数的乘积,而且这类乘积的情势是独一的。这个定理的主要一点是,将1排挤在素数聚集之外。假如1被以为是素数,那末这些严厉的论述就不能不加上一些限制前提。
头几天偶然的有同伙问python怎样断定素数的办法,走网上查了查,总结了python剧本断定一个数能否为素数的几种办法:

  1. #应用python的数学函数importmathdefisPrime(n):ifn<=1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFalsereturnTrue#单行法式扫描素数frommathimportsqrtN=100[pforpinrange(2,N)if0notin[p%dfordinrange(2,int(sqrt(p))+1)]]#应用python的itertools模块fromitertoolsimportcountdefisPrime(n):ifn<=1:returnFalseforiincount(2):ifi*i>n:returnTrueifn%i==0:returnFalse#不应用模块的两种办法defisPrime(n):ifn<=1:returnFalsei=2whilei*i<=n:ifn%i==0:returnFalsei+=1returnTruedefisPrime(n):ifn<=1:returnFalseifn==2:returnTrueifn%2==0:returnFalsei=3whilei*i<=n:ifn%i==0:returnFalsei+=2returnTrue
复制代码

小知识:退一万步讲,即使CentOS项目终结,正在运行它的企业也可以很轻松的转移到另一个企业Linux的克隆版。
不帅 该用户已被删除
沙发
发表于 2015-1-16 23:43:58 | 只看该作者

给大家带来python剧本断定一个数能否为素数的几种办法

目前全球有超过一百多个Linux发行版本,在国内也能找到十几个常见版本。如何选择请根据你的需求和能力,RedhatLinux和DebianLinux是网络管理员的理想选择。
山那边是海 该用户已被删除
板凳
发表于 2015-1-24 14:43:22 | 只看该作者
永中office 2004增强版安装只需要默认安装即可使用并操作大多与win系统雷同,打印机的配置和管理,记录光盘等。
因胸联盟 该用户已被删除
地板
发表于 2015-2-1 18:14:50 | 只看该作者
编程学习及开发,Linux是免费,开源的操作系统,并且可开发工具相当多,如果您支持自由软件,一定要同广大热爱自由软件人士一同为其不懈努力。
柔情似水 该用户已被删除
5#
发表于 2015-2-7 15:27:37 | 只看该作者
随着实验课程的结束,理论课也该结束了,说实话教OS的这两位老师是我们遇到过的不错的老师(这话放这可能不太恰当).
小妖女 该用户已被删除
6#
发表于 2015-2-22 20:12:03 | 只看该作者
永中office 2004增强版安装只需要默认安装即可使用并操作大多与win系统雷同,打印机的配置和管理,记录光盘等。
深爱那片海 该用户已被删除
7#
发表于 2015-3-7 05:47:12 | 只看该作者
这也正是有别的OS得以存在的原因,每个系统都有其自身的优点。?
分手快乐 该用户已被删除
8#
发表于 2015-3-14 15:21:34 | 只看该作者
现在的linux操作系统如redhat,难点,红旗等,都是用这么一个内核,加上其它的用程序(包括X)构成的。
飘飘悠悠 该用户已被删除
9#
发表于 2015-3-21 13:10:27 | 只看该作者
随着实验课程的结束,理论课也该结束了,说实话教OS的这两位老师是我们遇到过的不错的老师(这话放这可能不太恰当).
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|仓酷云 鄂ICP备14007578号-2

GMT+8, 2024-12-24 02:00

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表