解题思路:
本题中主要思路就是遍历题目给出区间,分解其中每一个元素的质因式
主要的部分为:
1.判断质数的函数
2.生成升序质数序列(一般只需要从小到大判断元素并且加入列表就行了,不需要再专门排序)
3.从题给区间进行判断,每一个元素都要从升序质数序列中从小到大遍历找出其第一个最小的因数,不断除以该因数直至不再整除该因数,遍历剩下的质数序列元素重复刚刚的操作
这样我们就得到了区间内每一个元素的质因数序列
注意事项:字符拼接的时候不要敲错,同时质数序列遍历到b就行了,质数的因数只有1和它本身,合数的因数一般也不会超过它的平方根,再大就不需要了
同时最重要的一点是不要忘了”不断除以该因数直至不再整除该因数”的循环部分,while能用while h%j==0:这类的就不要用while True加break终止条件,这样容易出小错误
参考代码:
def panduan(c):
flag=0
for i in range(2,int(c**0.5)+1):
if c%i==0:
flag=1
if flag:
return 0
else:
return 1
a,b=map(int,input().split())
zhishu=[2]
for i in range(3,b+1):
if panduan(i):
zhishu.append(i)
for i in range(a,b+1):
result=str(i)+"="
h=i
for j in zhishu:
while h % j == 0:
h //= j
if h == 1:
result += str(j)
else:
result += str(j) + "*"
if j>b:
break
print(result)
0.0分
1 人评分
The 3n + 1 problem (C++代码)(所有测试数据都小于等于1000,,说好的1000000之内呢)浏览:1116 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:732 |
简单的a+b (C语言代码)浏览:757 |
C语言训练-阿姆斯特朗数 (C语言代码)浏览:883 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:761 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1429 |
用筛法求之N内的素数。 (C语言代码)浏览:680 |
一元一次方程 (C语言代码)浏览:4188 |
小九九 (C语言代码)浏览:537 |
龟兔赛跑预测 (C++代码)浏览:1205 |