在一个给定范围的区间内找到该区间所有的质数（素数）

刚开始我写这个代码是想用一个简单的方法，但是能力有限，只能将这个比较普通的方法呈现出来了。

首先我们先编写一些前期准备的代码，如下：

我的目的是先创建两个集合，首先n集合先空着，将闭区间[x,y]的所有数都放到a集合里备用。

x,y=eval(input("请输入一个区间(闭区间)如：x,y   "))
n=set()
a=set()
for i in range(x,y):a.add(i)

接下来我们要编写的便是判断这个数是否为素数。

代码如下：

for i in range(x,y):for m in range(2,i-1):if i%m==0:n.add(i)break

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。其中i%m==0来判断i除于m余数是否为零，为零则说明他有初1和其本身以外的因数，找到一个就可以结束这次循环了。

最后就是我们的输入程序了。

我们把不是质数的数放到了n集合里，这样我们就可以利用集合的查来得到质数了。但是我们要考虑到1和2这两个数字，所有为了方便起见，我就简单的写了一下这样的代码：

a=a-n-{1,2}
print(a)

最后输入的效果：

刚刚开始学python，有什么不足之处，感谢大神们的指正。

在一个给定范围的区间内找到该区间所有的质数（素数）相关推荐

js 日期比较大小，js判断日期是否在区间内，js判断时间段是否在另外一个时间段内...
/** * 日期解析,字符串转日期 * @param dateString 可以为2017-02-16,2017/02/16,2017.02.16 * @returns {Date} 返回对应的日期对 ...
简单区间问题选择不相交区间区间选点区间覆盖问题解答及代码 C++
1. 选择不相交区间数轴上有n个开区间 ( a i , b i ) (a_i, b_i) (ai,bi).选择尽量多个区间,使得这些区间没有公共点. 这是最简单的区间问题,很多区间问题都需要先排 ...
《JAVA练习题目7》定义一个素数生成器类PrimeGenerator，用于生成给定区间内的所有素数。（类PrimeGenerator都由类Main代替）
题目内容: 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数.要求PrimeGenerator类具有: 属性:start(区间起始值),end(区间终止值),两个属性均为 ...
统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
要求统计给定整数M和N区间内素数的个数，并对所有素数求和。
题目内容: 要求统计给定整数M和N区间内素数的个数,并对所有素数求和. 其中两数必须满足条件: . 如果输入的M和N不能满足以上条件,则提示"输入数据错误". 输入格式: 在一行中 ...
（PAT）统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数
本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144.676)的个数. 函数接口定义: int search( int n ); 其中传入的参数int n是一个三位数的正 ...
计算机frequency函数,第二章 FREQUENCY函数按条件统计给定区间内的数据个数
第二章 FREQUENCY函数按条件统计给定区间内的数据个数作者:李锐(微博@Excel_函数与公式)微信公众号(ExcelLiRui) FREQUENCY函数不但可以对数据进行多段区间的个数统计, ...
图算法（二十五）：子图匹配（Subgraph Matching）【基本的图查询操作，意在发掘图重要的子结构】【适用场景：社交网络分析、群体发现、异常检测】【在一个给定的大图里找到与给定小图同构的子图】
一.概述子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构. 适用场景:子图匹配(subgr ...
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...

在一个给定范围的区间内找到该区间所有的质数（素数）

在一个给定范围的区间内找到该区间所有的质数（素数）相关推荐

最新文章

热门文章