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的正整数试商即可，因此，可以写成：