求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
URL链接:http://lswzjz.com/article/hiohep.html