189 8069 5689

python不用函数素数,python函数求素数

python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数

def is_prime(n):

成都创新互联是一家网站设计公司,集创意、互联网应用、软件技术为一体的创意网站建设服务商,主营产品:自适应网站建设品牌网站建设营销型网站建设。我们专注企业品牌在网站中的整体树立,网络互动的体验,以及在手机等移动端的优质呈现。成都网站设计、网站建设、移动互联产品、网络运营、VI设计、云产品.运维为核心业务。为用户提供一站式解决方案,我们深知市场的竞争激烈,认真对待每位客户,为客户提供赏析悦目的作品,网站的价值服务。

list_num = []

for i in range(2, n):

for num in range(2, int(sqrt(n))+1):

if i % num == 0 and i != num:

break

elif i % num != 0 and num == (int(sqrt(n))):

list_num.append(i)

return list_num

python求素数

not 0表示非0 返回真,0返回假

print reduce(

lambda l,y: #递减的操作函数

(not 0 in map(lambda x:y % x, l)) and (l+[y]) or l, #l是一个列表[], 结果l中后加入的数不能被前数整除,被整除则不添加后数

xrange(2,1000), #范围[2,1000)

[] )

过程是:

测试到6, 就把6依次整除之前的l=[2,3,5] ,除2余0,就放弃6。l仍是[2,3,5]

测试到7, 就把7依次整除之前的l=[2,3,5] ,除2都不余0,加入6。l变成[2,3,5,7]

最后得到一个纯素数的列表[];

判断一个数是否为素数python

1、定义判断素数的函数isPrime

import math

def isPrime(num):

sqt = int(math.sqrt(num))

for i in range(2, sqt + 1):

if num % i == 0:

return False

return True

2、调用函数并打印结果

a = int(input("请输入一个数字:"))

if isPrime(a):

print(a)

else:

print("不是素数")

3、验证结果

(1)输入的是素数

请输入一个数字:3

3

(2)输入的不是素数

请输入一个数字:12

不是素数

python判断是否为素数的函数?

具体步骤如下:

1、打开pycharm,点击file,点击new,新建一个空白的pyrthon文件:

2、这里开始编写判断素数的代码,判断素数的上限最准确的应该使用平方根取整加一,此处用到两层循环,第一层遍历0到100的数,第二层循环判断满足条件的素数。这里有一个else要注意是和for对齐而不是if对齐,如果和if对齐只要不能被2整除就会被添加到列表中了,而且会多次添加:

3、右键点击鼠标,点击“run demo”,运行编写好的python文件,在下方的控制台就可以看见输出后结果:

python求1~100之间的所有素数之和

解题思路:需要实现两个函数,一个是判断数字是否是素数;一个是求和函数。

实现函数,判断是否是素数,is_prime,具体代码如下:

def is_prime(num):

"""

判断是否是素数.

:param num:

:return:

"""

result = True

# 质数大于 1

if num 1:

  # 查看因子

  for i in range(2, num):

      if (num % i) == 0:

          result = False

          break

  else:

      result = True

# 如果输入的数字小于或等于 1,不是质数

else:

  result = False

return result

实现函数,计算数字start到end之间的所有素数之和,sum,具体代码如下:

def sum(start, end):

"""

求闭区间[start, end]之间的素数之和.

:param start:

:param end:

:return:    """

result = 0;

for i in range(start, end + 1):

  if is_prime(i):

      print(i)

      result = result + i

return result

在main函数中调用求和,代码如下:

if __name__ == '__main__':

num = 8

print(is_prime(num))

num = 5

print(is_prime(num))

print(sum(1, 5))

完整 代码如下:


本文标题:python不用函数素数,python函数求素数
文章位置:http://cdxtjz.cn/article/hespgo.html

其他资讯