python输出1到1000以内的所有素数

发布时间:2020-05-19 10:09:10 作者:Leah
来源:亿速云 阅读:2315

这篇文章主要为大家详细介绍了python输出1到1000以内的所有素数的方法,文中示例代码介绍的非常详细,零基础也能参考此文章,感兴趣的小伙伴们可以参考一下。

首先判断一个数是不是素数(除1和本身之外有没有其他因数),再利用filter()函数过滤掉非素数。

思路:判断一个数是不是素数,是则留下;不是则过滤。

def prime(x):
	for i in range(2,x):
		if x%i==0:
			return False
		if i==x-1:
			return True
output=filter(prime,range(2,1001))
print(list(output))

输出结果如下:

输出:[3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997]

以上就是python输出1到1000以内的所有素数的代码了,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎关注亿速云行业资讯!

推荐阅读:
  1. 【C语言】输出1000~2000之间的素数
  2. 输出所有小于等于n的素数(要求1)每行输出10个(要求2)较优的算法

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python

上一篇:深入iOS系统底层之指令集介绍

下一篇:【01】KVM中小企业实践-概述

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》