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

求100以内的素数python函数

求100以内求素数函数python的素数python函数求素数函数python：

l = []

for x in range(100):

#判断如果x是素数求素数函数python，则打印求素数函数python，如果不是素数就跳过

if x 2:

continue

for i in range(2,x):

if x % i == 0:

break

else:

l.append(x)

print(l)

相关问答

Q1: python求素数的个数

求素数本质上的算法还是求素数函数python：除了1和它本身之外的数都不能整除的数。

在网上看到了一种用一行就解决的代码：

" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])

对这段代码分解求素数函数python，最后一段列表生成式[y for y in range(2,x) if x%y == 0]这个就是核心算法y是从2到x-1的数求素数函数python，x只要能对y整除，配上前面的if not，就是，x不能被2到x-1的数整除，再看前面一段，x for x in range(2,100) 其实就是让x从2到100的取值。求素数函数python我们这假设题目就是求100内的素数。其实代码到这就得出结果了，只要在这些代码外面加上[]就是一个列表生成式了：

[x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0]]

那么为什么还加上了" ".join("%s" % 。。。)这段代码呢？其实只是格式化美观罢了，"%s" %是一种字符串格式化的语法， 基本用法是将值插入到%s占位符的字符串中，join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。

下面是结果：

'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我重新改了一下：

a = (" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])).split()

list1 = []

for item in (a):

list1.append(int(item))

print(list1)

split()把字符串解析成列表，然后给列表每一项都转化成数字。

在数学里，我们还有种判断素数的简化方法:即y的取值范围是2到x的平方根+1

import math

(" ".join("%s" % x for x in range(2,100) if not [y for y in range(2, int(math.sqrt(x))+1) if x%y == 0])).split()

下面是一种正常的算法：

import math

num = []

i = 2

for i in range(2,100):

j = 2;

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

if (i%j==0):

break;

else:

num.append(i)

print(num)

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

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

完整 代码如下：

Q4: 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是素数

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

具体步骤如下：

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

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

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

求素数函数python的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python编写求素数的函数、求素数函数python的信息别忘了在本站进行查找喔。