#15
小天儿
102***9045@qq.com
14
使用 Python3 的参考解法:
#!/usr/bin/python3
x = int(input("是否进入循环?是:1, 否:0 "));
while(x):
n = int(input("请输入一个正整数:"));
print ("%d = " %n , end = '');
while n not in [1]:
for index in range(2, n+1):
if n % index == 0:
n = int(n/index);
if n == 1:
print("%d " %index , end = '');
else:
print("%d * " %index , end = '')
break;
print();
x = int(input("是否进入循环?是:1, 否:0 "));
输出测试如下所示:
是否进入循环?是:1, 否:0
1
请输入一个正整数:90
90 = 2 * 3 * 3 * 5
是否进入循环?是:1, 否:0
1
请输入一个正整数:100
100 = 2 * 2 * 5 * 5
是否进入循环?是:1, 否:0
0
小天儿
小天儿
102***9045@qq.com4年前 (2017-04-19)
#14
JohnLee
372***369@qq.com
14
使用 Python3 的参考解法:
#!/usr/bin/python3
def prime(n):
l = []
while n > 1:
for i in range(2, n + 1):
if n % i == 0:
n = int(n / i)
l.append(i)
break
return l
s = input("输入一个正整数:")
if s.isdigit() and int(s) > 0:
print(s, "=", "*".join([str(x) for x in prime(int(s))]))
else:
print("请输入正确的正整数")
JohnLee
JohnLee
372***369@qq.com4年前 (2017-04-19)
#13
Chivalry
825***501@qq.com
6
参考解法:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
input = int(raw_input("请输入要分解的正整数:"))
temp = []
while input!=1:
for i in range(2,input+1):
if input%i == 0:
temp.append(i)
input = input/i
break
print temp
Chivalry
Chivalry
825***501@qq.com4年前 (2017-04-25)
#12
Eric
382***115@qq.com
2
参考方案:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
import math
l=[]
def resolve(num):
do=0
if num<1:
return
elif num==1:
l.append(num)
return
for i in range(2,int(math.sqrt(num))+1):
if num%i==0:
do=1
l.append(i)
num=num/i
resolve(num)
break
if do==0:
l.append(num)
num=int(raw_input())
resolve(num)
print l
print "%d ="%num,
for k in range(len(l)):
if k!=len(l)-1:
print "%d *"%l[k],
else:
print "%d" % l[k]
Eric
Eric
382***115@qq.com4年前 (2017-04-25)
#11
Kunz
sun***gup@163.com
3
我的貌似更简单更好理解一些:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
n=int(raw_input('Please input a number:'))
n1=n
l=[]
while n>1:
for i in range(2,n+1):
if n%i==0:
n=n/i
l.append(str(i))
break
print '%d=' %n1 + '*'.join(l)
Kunz
Kunz
sun***gup@163.com4年前 (2017-05-09)
#10
Almighty
132***9971@qq.com
1
Python3 参考方法:
#!/usr/bin/env python3
from math import sqrt
flag = 0
n = int(input("输入一个整数:"))
print("%d="%n,end="")
m = int(sqrt(n)) + 1
for j in range(n):
for i in range(2,m):
if n%i == 0:
if n == i:
flag = 1
print("%d"%i,end='')
else:
print("%d*"%i,end='')
n /= i
break
if flag == 1:
break
Almighty
Almighty
132***9971@qq.com3年前 (2017-05-29)
#9
Mark
104***7790@qq.com
0
Python3.6 这种写法能够运行更大的数字#!/usr/bin/python3
x=input("输入一个正整数:")
if x.isdigit() and int(x)>0:
x=int(x)
t,i=1,2
print(x,end="=")
while t>=0:
if x%i==0:
print(i,end="")
x/=i
t=x-i
if x!=1:
print("*",end="")
while x%i and x!=1:
i+=1
else:
print("请输入正确的正整数")
Mark
Mark
104***7790@qq.com3年前 (2017-06-27)
#8
CosmosHua
cos***cosmos@163.com
3
Python3简明解法:
def factor(n):
fac = []
hf = n//2
while n>1:
for i in range(2, hf+1):
if n%i == 0:
n //= i; fac.append(i); break
return fac
n = int(input("input a number: "))
print(n, "=", factor(n))
CosmosHua
CosmosHua
cos***cosmos@163.com3年前 (2017-07-11)
#7
kevinjin
314***1905@zju.edu.cn
1
参考方法:#!/usr/bin/python
# -*- coding: UTF-8 -*-
num=raw_input('输入一个整数: ')
num=int(num)
print '%d =' %num,
i=2
while i<=num:
if num%i==0:
if num==i:
print '%d' %i,
break
else:
num=num/i
print '%d *' %i,
else:
i+=1
kevinjin
kevinjin
314***1905@zju.edu.cn3年前 (2017-07-24)
#6
小差罗
675***527@qq.com
3
Python 3.x 下测试
办法比较蠢 但是挺好理解的吧循环次数不多,定义素数函数,能被素数整除就输出
import math
def isprime(num):
flag=1
for i in range(2,int(math.sqrt(num))+1):
if num%i==0:
flag=0
break
if flag:
return True
else:
return False
num=int(input('input a number:'))
print(num,'=',end='')
while(not isprime(int(num))):
for i in range(2,int(num)):
if num%i==0:
print(i,'*',end='')
num/=i
break
print(int(num))
小差罗
小差罗
675***527@qq.com3年前 (2017-09-12)
#5
大大大大大大大熊
382***076@qq.com
0
Python3 参考方法:
import math
print("请输入一个正整数:")
n = int(input())
if n <= 0:
print("请输入正整数")
i=2
if n!=1:
while i!=n:
if n % i == 0:
print(i)
n = n // i
else:
i+=1
print(i)
else:
print(n)
大大大大大大大熊
大大大大大大大熊
382***076@qq.com3年前 (2017-09-19)
#4
wuhangxiang
yef***yun241@foxmail.com
1
参考方法:#!/usr/bin/python
# -*- coding: UTF-8 -*-
n=2
def fenjie(num):
global n
while n<=num:
if n==num:
print n
break
elif n
print '%d*'%n,
num/=n
fenjie(num)
break
elif n
n+=1
fenjie(num)
break
number=input("input a number:")
print '%d='%number,
fenjie(number)
wuhangxiang
wuhangxiang
yef***yun241@foxmail.com3年前 (2017-10-24)
#3
Echo
csz***13@163.com
1
函数处理, 兼容 python2.x 与 python3.x#!/usr/bin/python
# -*- coding: UTF-8 -*-
num = int(input('请输入需要分解的数:'))
def fenjie(num):
strf = '{}='.format(num)
flag = True
while flag:
for i in range(2,num+1):
if not num%i:
if i==num:
flag = False
strf = strf + str(i)
else:
strf = strf + str(i) + '×'
num = num//i
break
return strf
print(fenjie(num))
Echo
Echo
csz***13@163.com3年前 (2017-12-05)
#2
阳光不锈
173***979@qq.com
0
Python3 下测试:
#生成器函数prime,返回一个质数生成器prime(),可以生成所有质数。
def prime():
i=2
while 1:
for j in range(2,i):
if i%j==0:
i+=1
break
else:
yield i
i+=1
k=int(input("是否进入循环?是:1, 否:0 "))
while k:
n=int(input('请输入一个大于1的正整数:'))
print(str(n)+'=',end='')
flag=1
while flag:
for i in prime():
if not n%i:
if i==n:
flag=0
print(i)
else:
print(str(i)+'*',end='')
n=n//i
break
print(' ')
k=int(input("是否进入循环?是:1, 否:0 "))
阳光不锈
阳光不锈
173***979@qq.com3年前 (2018-02-09)
#1
阳光不锈
173***979@qq.com
0
Python3: 使用一个生成器 f(x),生成整数 x 的所有质因数。代码如下:#isprime函数,x是素数返回1,不是返回0
def isprime(x):
for i in range(2,x):
if x%i==0:
return 0
else:
return 1
#生成器f(x),生成整数x的所有质因数
def f(x):
while not isprime(x):
for i in range(2,x):
if x%i==0:
x=x//i
yield i
break
yield x
k=int(input('是否继续求解?是:1, 否:0 '))
while k:
n=int(input('num:'))
print(str(n)+'=',end='')
s=''
for j in f(n):
s+=str(j)+'*'
print(s[:-1])
print()
k=int(input('是否继续求解?是:1, 否:0 '))
阳光不锈
阳光不锈
173***979@qq.com3年前 (2018-02-12)