Python 2种方法求某个范围内的所有素数(质数)
作者:zeruns 时间:2022-09-07 08:43:40
素数简介
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
方法1
def primeNUM(min,max):
if min==1:
print('')
min += 1
for i in range(min, max+1):
for j in range(2, i + 1):
if i % j == 0: #判断i能不能被整除
break #退出for循环
if j == i: #若j等于i,说明i是素数
print(i,end=" ")
print('')
primeNUM(1,200)
方法2
def test(num):
list = [] #定义一个列表 用于存储计算的数
i = num -1 # 去除本身
while i > 1: # 去除1 https://blog.zeruns.tech
if num %i == 0 : #判断是否有余数
list.append(i) # 将所有的能整除i的数加入列表
i -= 1
if len(list) == 0 and num != 1: # 如果列表为空 就是表示除了1和它本身能整除
print(num,end=' ')
def primeNUM2(min,max):
j = min
while j < max:
test(j)
j += 1
print('')
primeNUM2(1,100)
输出结果:
来源:https://segmentfault.com/a/1190000021662689
标签:Python,素数
0
投稿
猜你喜欢
python web框架 django wsgi原理解析
2021-11-21 02:44:59
Go语言集成开发环境之VS Code安装使用
2023-08-29 13:06:38
python speech模块的使用方法
2023-07-28 09:14:06
Python Scrapy 框架简单介绍
2021-09-18 14:51:48
微软建议的ASP性能优化28条守则(5)
2008-02-27 13:54:00
Go项目配置管理神器之viper的介绍与使用详解
2023-09-17 01:05:52
python3中关于excel追加写入格式被覆盖问题(实例代码)
2022-10-18 14:23:25
用Python在Excel里画出蒙娜丽莎的方法示例
2023-12-18 02:59:21
编写PHP脚本使WordPress的主题支持Widget侧边栏
2023-11-23 20:27:13
Python timeit模块原理及使用方法
2023-09-22 08:19:18
JavaScript 组件之旅(四):测试 JavaScript 组件
2009-10-13 20:32:00
Python 支持向量机分类器的实现
2021-05-13 01:54:57
Go语言生成随机数的方法
2023-08-28 20:11:10
在sql Server自定义一个用户定义星期函数
2012-02-12 15:47:28
Python中输入若干整数以逗号间隔实现统计每个整数出现次数
2021-10-27 22:20:04
ASP存储过程应用全接触
2007-08-18 14:28:00
Python实现定时任务
2022-06-12 04:53:31
Python网页解析利器BeautifulSoup安装使用介绍
2021-06-12 05:00:00
Python3.10 Generator生成器Coroutine原生协程详解
2023-10-25 15:31:36
Python keras.metrics源代码分析
2023-10-28 20:58:14