python素数函数,python编写求素数的函数

python中如何编程求1到100之间的素数

1、新建python文件，testprimenum.py；

2、编写python代码，求1到100之间的素数；

list1 = []

i = 2

for i in range(2,101):

j = 2

for j in range (2,i):

if i%j == 0:

break

else:

list1.append(i)

print(list1)

3、窗口中右击，选择‘在终端中运行Python文件’；

4、查看执行结果，1-100之间的素数为：

[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]

相关问答

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

完整 代码如下：

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、示例代码

import math

def isPreme(smk):

i = 2

for i in range(2, smk):

j = 2

for j in range(2, int(math.sqrt(i)+1)):

if (i % j == 0):

break

else:

print('%s是素数' % i)

isPreme(20)

2、示例结果

2是素数

3是素数

5是素数

7是素数

11是素数

13是素数

17是素数

19是素数

Q4: python中求一个范围内素数的个数

答：定义一个函数并使用input进行范围的输入，同时将将求得的素数保存在num数组中去，便于求得在该范围内素数的总数以及对应的具体值。同时，在本程序中并没有对非法输入的值进行过多的判断，而主要就是为了实现功能。

求一定范围内的素数个数的实现代码

注意在该函数当中, else是与内循环中的for搭配使用的，如果内循环是由break而终止的，那么else语句是不会被执行的。

对应两个执行例子及其结果如下所示。

例子1

例子2