Python实现输出某区间范围内全部素数的方法

2020-01-04 15:15:48

字体：大中小

来源：转载

供稿：网友

本文实例讲述了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 "VEVB武林网测试结果：" m=int(raw_input("请输入区间左端点：")) n=int(raw_input("请输入区间右端点：")) prime(m,n)

运行结果：

VEVB武林网测试结果：
请输入区间左端点：101
请输入区间右端点：200
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
该区间共有素数21个

运行效果截图：

Python,输出,某区间范围,素数