解题思路:
先求出[2,10000]之间的所有素数,接下来去用就可以了。
注意事项:
注意谨慎使用多重循环嵌套,容易超时。
参考代码:
from math import sqrt def isprime(x): if x < 1: return False for i in range(2,int(sqrt(x))+1): if (x % i == 0): return False return True def function(a,b): primes = [] for i in range(2,10000): if isprime(i): primes.append(i) for num in range(a,b+1): item = num check = [] for p in primes: while(item % p == 0): check.append(str(p)) item = item // p if item == 1: break if len(check) == 1: print('{}={}'.format(num,check[0])) else: print('{}={}'.format(num,'*'.join(check))) if __name__ == '__main__': a,b = map(int,input().split()) function(a,b)
0.0分
0 人评分
大神老白 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:513 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:553 |
最长单词 (C语言代码)浏览:1390 |
简单的a+b (C语言代码)浏览:700 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1265 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5234 |
WU-输出正反三角形 (C++代码)浏览:1023 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:538 |
简单的a+b (C语言代码)浏览:611 |