主页 / 问题 / 1308310
Accepted
марат
Asked:2022-07-24 05:14:11 +0000 UTC2022-07-24 05:14:11 +0000 UTC

修复代码输出

  • 772

如果自然数具有完全3不同的素数，我们称它为合适的。

例如，一个数是180好的（它的素数除数是2, 3 и 5），
但一个数12不是（它只有два不同的素数除数）。

确定属于区间 的合适数字的数量[50001; 90000]，以及这些数字中的最小者。

在你的答案中写下两个整数：首先是数字，然后是最小的数字。

sp = set()
k=0
m=90001
for i in range(50001,90001):
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            sp.add(j)
        if len(sp)==3:
                k+=1
                if i<m:
                    m=i
                break
    sp.clear()
print(k,m)

  • 回答： 15587 50001

  • 我的答案：25287 50001

第一个数不收敛，除数的简单性没有检查，怎么实现呢？

python

1 个回答

  1. Best Answer

    试试这样：

    k = 0
m = 90001

def simpleDividers(n):
   answer = []
   d = 2
   while d * d <= n:
       if n % d == 0:
           answer.append(d)
           n //= d
       else:
           d += 1
   if n > 1:
       answer.append(n)
   return answer

for i in range(50001, 90001):
    if len(set(simpleDividers(i))) == 3:
        k += 1 
        if i < m:
            m = i       
print(k, m)
    • 1

相关问题