主页 / 问题 / 912343
Accepted
Julia
Asked:2020-11-28 00:24:14 +0000 UTC2020-11-28 00:24:14 +0000 UTC

编写一个函数，该函数返回达到指定限制的半素数

  • 772

我打算马上找素数，但是我的函数不工作，怎么写代码？

def semiprime_num(n):
    for i in range(1,n):
        found = 0 
        for j in range(1,n):  
        if i%j==0:
            found +=1 
    if found==2 or i==1:
            return i

int(input("Input limit: "))
python

1 个回答

  1. Best Answer

    正面方法 - 对于给定范围内的每个数字，我们执行因式分解 - 分解成素因子 - 并计算它们

    def factors(k):
    cnt = 0
    d = 2
    while d * d <= k:
        while (k % d == 0):
            k //= d
            cnt += 1
        d += 1
    if k > 1:
        cnt += 1
    return cnt

def semiprimes(n):
   return [i for i in range(2, n + 1) if factors(i)==2]

print(semiprimes(100))
    • 1

相关问题