python如何求100内的所有素数


本文摘自php中文网,作者coldplay.xixi,侵删。

python求100内的所有素数的方法:使用判断该数除了1和它本身以外不再有其他因数即可,代码为【i=2 for i in range(2,100): if(i%j==0):break else:num.append(i)】。

相关免费学习推荐:python视频教程

python求100内的所有素数的方法:

程序分析:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。

方法一:

1

2

3

4

5

6

7

8

9

10

11

12

13

#!/usr/bin/python

# -*- coding: UTF-8 -*-

  

num=[];

i=2

for i in range(2,100):

   j=2

   for j in range(2,i):

      if(i%j==0):

         break

   else:

      num.append(i)

print(num)

方法二:

1

2

3

4

5

import math

def func_get_prime(n):

  return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))

  

print func_get_prime(100)

输出结果为:

1

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

以上就是python如何求100内的所有素数的详细内容,更多文章请关注木庄网络博客!!

相关阅读 >>

Python中class怎么用

Python判断两个list是否是父子集关系的实例

Python怎么安装有setup.py的包

Python为什么要缩进控制

excel文件读取的两种方式

linux更新Python版本及修改Python默认版本的方法

Python用什么编译器

什么是Python items函数?怎么使用它?

Python如何实现简单的用户交互程序(示例)

Python怎么安装jieba库?

更多相关阅读请进入《Python》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...