解题思路:
先求出[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 人评分
Hello, world! (C语言代码)浏览:1201 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:505 |
剔除相关数 (C语言代码)浏览:1015 |
局部变量作函数返回值的问题浏览:981 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:883 |
整数平均值 (C语言代码)浏览:786 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:956 |
敲七 (C++代码)浏览:1056 |
矩阵转置 (C语言代码)浏览:783 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:506 |