Python 2种方法求某个范围内的所有素数(质数)

这篇文章主要介绍了Python 2种方法求某个范围内的所有素数(质数),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

素数简介

质数又称素数。一个大于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

输出结果:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程之家。

相关文章

功能概要:(目前已实现功能)公共展示部分:1.网站首页展示...
大体上把Python中的数据类型分为如下几类: Number(数字) ...
开发之前第一步,就是构造整个的项目结构。这就好比作一幅画...
源码编译方式安装Apache首先下载Apache源码压缩包,地址为ht...
前面说完了此项目的创建及数据模型设计的过程。如果未看过,...
python中常用的写爬虫的库有urllib2、requests,对于大多数比...