python输出所有素数_Python实现输出某区间范围内全部素数的方法

本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考，具体如下：

# -*- coding: utf-8 -*-

# 简述：区间范围101-200

# 要求：判断这个区间内有多少个素数，并逐一输出。

def prime(m,n):

list1=[]

list2=[]

for i in range(m,n+1):

list1.append(i)

for j in range(2,m/2):

if i%j==0:

list2.append(i)

break

#print list(set(list1).difference(set(list2)))#list1中有而list2中没有的

list=[i for i in list1 if i not in list2]

list.sort()

print list

print "该区间共有素数%d个"%len(list)

if __name__=="__main__":

print "脚本之家测试结果："

m=int(raw_input("请输入区间左端点："))

n=int(raw_input("请输入区间右端点："))

prime(m,n)

运行结果：

脚本之家测试结果：

请输入区间左端点：101

请输入区间右端点：200

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

该区间共有素数21个

运行效果截图：

总结：

1、#注释掉的一行也是可以出结果的，但是list中的元素没有排序，用了sort()也是不行，列表补集这部分的知识需要补充

2、判断非素数我用了比较笨的方法，先算出素数再算补集，是因为直接判断素数无法运行出结果，汗

希望本文所述对大家Python程序设计有所帮助。

python输出所有素数_Python实现输出某区间范围内全部素数的方法相关推荐

python计算整数区间[m、n所有整数之和_Python：就区间正整数内所有素数之和
前言 Python的学习记录与分享--PTA程序设计类教学平台.如果你也正在学习关于此类的题目可以仔细阅读这篇文章,了解一下循环结构.素数的基本语法知识. 题目: 7-5就区间正整数内所有素数之和 ( ...
Python 计算从1-N（N可以任何数）内的素数（并行计算、多线程优化计算）
Python 计算从1-N(N可以任何数)内的素数(算法优化.并行计算.多线程优化计算) 1.项目介绍 1.1研究背景 1.2题目介绍 2.项目优化过程 2.1 源代码 2.2 优化1 - 数理的角度 ...
python输出所有素数_Python程序打印一个区间内所有质数
Python程序打印一个区间内所有质数在这个程序中,您将学习使用for循环打印一个区间内的所有质数并显示它. 要理解此示例,您应该了解以下Python编程主题: 一个大于1的正整数,除了1没有其他因 ...
python输出个人信息_Python如何输出警告信息
问题你希望自己的程序能生成警告信息(比如废弃特性或使用问题). 解决方案要输出一个警告消息,可使用 warning.warn()函数.例如: import warnings def func(x, ...
python输出最小值程序_python程序输出最小值-女性时尚流行美容健康娱乐mv-ida网...
女性时尚流行美容健康娱乐mv-ida网 mvida时尚娱乐网首页美容护肤化妆技巧发型服饰健康情感美体美食娱乐明星八卦首页 > 高级搜索 css z-index 最大 ...
python求扇形面积_Python随机生成均匀分布在单位圆内的点代码示例
Python有一随机函数可以产生[0,1)区间内的随机数,但是如果我们想生成随机分布在单位圆上的,那么我们可以首先生成随机分布在单位圆边上的点,然后随机调整每个点距离原点的距离,但是我们发现这个距离不 ...
c语言筛法求一个范围内的素数,运用埃拉托色尼筛法求解一定范围内的素数.docx...
#includetypedef struct Node{ int data; struct Node *link; }LinkList; void buildList(int max,LinkList ...
pythonfor循环列表排序_Python使用for循环对列表内元素进行排序方法
这篇文章介绍Python使用for循环对列表内元素进行排序方法list = [13, 22, 6, 99, 11] for m in range(len(list)-1): for n in rang ...
python找出1000以内所有素数_python实现输出1到1000以内的素数
首先判断一个数是不是素数(除1和本身之外有没有其他因数),再利用filter()函数过滤掉非素数. 思路:判断一个数是不是素数,是则留下:不是则过滤.def prime(x): for i in ra ...

python输出所有素数_Python实现输出某区间范围内全部素数的方法

python输出所有素数_Python实现输出某区间范围内全部素数的方法相关推荐

最新文章

热门文章