python因子函数 因子函数Python

求Python的质因数分解

x=eval(input("请输入小于1000的整数:"))

成都创新互联专注于企业营销型网站建设、网站重做改版、奉贤网站定制设计、自适应品牌网站建设、html5商城系统网站开发、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为奉贤等各大城市提供网站开发制作服务。

k=2

print(x,"=",end="")

while x1:

if x%k==0:

  print(k,end="")

  x=x/k

  if x1:

      print("*",end="")

else:

  k=k+1

python定义求最大公因子的函数,随机生成二位数,输出它们的最大公因子

这个其实很简单,思路是通过列表推导式生成三个2位数的随机数,再通过max内建函数取最大数

上代码了

max( [random.randint(10, 99) for i in range(3)])

Python编写函数.求出一个数除了1和自身以外的因子。

def fun(n: int):

L = [ ]

for i in range(2, n // 2 + 1):

if not n % i:

L.append(i)

return L

print(fun(256))

一个Python函数,求一个数质因子,总是报错?

1. 首先解决你的语法问题

i和j是局部变量,只在当前for循环的语句内有效,所以,你的if j==i这一句就访问了一个失效的变量j,同样你的递归调用一样访问了j,因此我建议你在外层循环上面加上一句i = j = 2(反正赋初值不要用0就行,因为你的递归调用k/j可能造成除0异常)

2. 算法问题

你采用了递归求解,k==1作为递归退出条件本身是正确的,而作为参数合法性判断则显得有些不足,我建议应该修改为k = 1。

另外,你的算法会存在一个不影响正常功能的小缺陷,那就是可能重复打印质因子,比如算100的质因子,就会重复打印出两个2和两个5,因为先算出100的质因子2以后,接着算100/2的质因子,而50同样存在质因子2,整个过程就变成了

kj(100)

kj(50)

kj(25)

kj(5)

因此结果是

2

2

5

5

关于这一点,你可以忽略不计,或者通过调整代码自己进行规避

希望我的回答能够对你有所帮助

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的控制结构和函数编程题?

不考虑效率的话,因数和就直接用所有小于x的正整数试商即可,因此,可以写成:


网站题目:python因子函数 因子函数Python
文章路径:http://myzitong.com/article/hiohep.html