Python 2种方法求某个范围内的所有素数(质数)
作者：zeruns 发布时间：2022-09-07 08:43:40
标签：Python,素数
素数简介
质数又称素数。一个大于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
0
投稿猜你喜欢
使用Python3和Opencv识别一张标准的答题卡。大致的过程如下：1.读取图片2.利用霍夫圆检测，检测出四个角的黑圆位置，从确定四个角的- 1。在Asp页面首部<head>加入 Response.Buffer =
- 前言在浏览博客时，偶然看到了用python将汉字转为拼音的第三方包，但是在实现的过程中发现一些参数已经更新，现在将两种方法记录一下。xpin
- 前言：看本教程，必须先仔细看前言的内容,否则会进入误区！最近在做个性休闲服装内网站的设计课程，过程中发现，个性元素的应用成为最难的问题，第一
- 代码如下：import os, glob, timedef search_all_files_return_by_time_reversed
- 本文实例讲述了python使用Image处理图片常用技巧。分享给大家供大家参考。具体分析如下：使用python来处理图片是非常方便的，下面提
- 简介滚动条小部件用于向下滚顶其他小部件的内容,如列表框,文本和画布,但是,我们也可以为Entry小部件创建水平滚动条,常常被用于实现文本,画
- 五、过渡转化的使用在《mind hack》一书中，揭示了人脑鲜为人知的工作原理。其中提到了“突然的移动或闪烁会吸引人的注意力，这正是负责视觉
- 在我们进行注册码的有效期验证时，通常使用获取网络时间的方式来进行比对。以下为获取网络时间的几种方式。方法一需要的时间会比较长，个别电脑上可能
- 0 写在前面josephus问题是数据结构教材中的一个常见实例，其问题可以描述为：设nnn个人围坐一圈，现在要求从第kkk个人开始报数，报到
- 1：在终端下：mysql -V。 以下是代码片段：[shengting@login ~]$ mysql -Vmysql Ver 14.7 D
- asp之家注：本文介绍的长文章分页方法不错，作者分析的很详细，用分页符来手动为长文章分页，应该是最好的长文章分页方法，我们不必担心会把一些代
- 一、迭代器（Iterator）1.1 可迭代对象（Iterable）可迭代对象，可以简单理解为可遍历对象，即能够使用 for 循环遍历的对象
- 虽然淘宝商城的名字中带有“商城”两字，但是很显然的，淘宝商城并不是一个B2C商城，淘宝商城仍只是一个C2C平台，充其量只是个收费版的淘宝。在
- 接触编程的朋友都听过正则表达式，在python中叫re模块，属于文字处理服务里面的一个模块。re里面有一个方法叫match，接下来的文章我来
- 通常情况下，即使MyISAM表格式非常可靠（SQL语句对表做的所有改变在语句返回之前被写下），如果下列任何事件发生，你依然可以获得损坏的表：
- subprocess.run()运行并等待args参数指定的指令完成，返回CompletedProcess实例。参数：(*popenargs
- 本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下：1.栈stack通常
- 1. test.txt文件，数据以逗号分割，第一个数据为x坐标，第二个为y坐标，数据如下：1.1,22.1,23.1,34.1,540,38
- 本文实例为大家分享了Python socket实现简单聊天室的具体代码，供大家参考，具体内容如下服务端使用了select模块，实现了对多个s
