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

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

def is_prime(n):

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

相关问答

Q1: 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]

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

Q2: 判断一个数是否为素数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

不是素数

Q3: python判断是否为素数的函数？

具体步骤如下：

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

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

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

Q4: 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))

完整 代码如下：