Python代码计算素数（质数）

“素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”下面通过python代码计算出200以内的质数。

if __name__ == '__main__':# 初始化一个列表primes = [2]# 从2开始遍历200以内的数字for number in range(2, 200):for prime in primes:# 对number进行取余操作remainder = number % primeif remainder == 0:  # The number is not primebreaksqrt = number ** 0.5if sqrt < prime:primes.append(number)break# m = sqrt(n) ------> m*m = n, if n is not prime, n = a * b# a * b = m * m# 1.a > m, b < m# 2.a = m, b = m# 3.a < m, b > m# min(a,b) <= mprint(primes)

运行结果为：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

Python代码计算素数（质数）相关推荐

python代码计算图像的分辨率
python代码计算图像的分辨率 def jpeg_res(filename):""""This function prints the resolution ...
python计算最大回撤_【邢不行|量化小讲堂系列36-python量化入门】如何通过3行Python代码计算最大回撤...
引言: 邢不行的系列帖子"量化小讲堂",通过实际案例教初学者使用python进行量化投资,了解行业研究方向,希望能对大家有帮助. [历史文章汇总]请点击此处 [必读文章]: 个人微 ...
php计算素数,质数素数计算器
素数即质数 . 质数(prime number)又称素数,有无限个.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理 ...
随机生成一个质数的python代码_python3 随机数质数素数文件操作
最近工作有点忙但还是每天坚持花了三四个小时学习了一下 python 不错代码简洁我很喜欢还会继续....以前学过点java 相对来说还是比java 清晰简结但是语法上还是有点不适应: ...
一行Python代码计算两点间曼哈顿距离
以下图为例,图中白色方块表示楼房,是无法穿越的,只能绕行,那么从左下角出发到达右上角,红色.蓝色.黄色三条路线的距离是相等的,也就是所谓曼哈顿距离,或者实际行走距离. 对于平面上的两个点(x1,y1) ...
随机生成一个质数的python代码_使用质数生成随机密码
我正在做一个大学项目,从打印两个给定输入之间的所有质数开始.后来有人告诉我,它必须与我的课程,网络管理有关,所以我想在我的脚本末尾添加一个密码生成器(用于网络安全) 我把所有的代码都写出来了,但是我有 ...
python代码计算矩形面积_学习资料Python语言基础知识笔记以及答案
01. Python语言基础知识等笔记: 02. Python作业答案: [例2-3]通过输入函数input()输入股票代码.股票名称.当天股票最高价和最低价,通过输出函数print()输出股票代码+ ...
python代码计算字数_Python计算一个文件里字数的方法
本文实例讲述了Python计算一个文件里字数的方法.分享给大家供大家参考.具体如下: 这段程序从所给文件中找出字数来. from string import * def countWords(s): ...
python计算工资_编写Python代码计算工资总额，包括Overtim
对我来说,我写了一些看起来很完美的代码来计算加班时间. 但库塞拉一直告诉我我错了.有人能看看这个告诉我,我到底做错了什么吗? 我想自己找到解决办法,我已经试过了,但我不知道怎么了!我相信每个人(除了我 ...

Python代码计算素数（质数）

Python代码计算素数（质数）相关推荐

最新文章

热门文章