Question

我正在尝试打印出名为“ checkMe”的数组中的所有素数。但是我就是无法正常工作。我成功地制作了一个程序来检查它是否为一个数字，但不适用于数组。如果有人知道怎么了请告诉我。顺便说一句：我是python的新手，所以它可能不是最漂亮的代码。

checkMe = range(1, 100)

dividers = []
primes = []

for y in checkMe:
    x = y
    for x in range(2, x):
        if (y/x).is_integer():
            dividers.append(x)
    if len(dividers) < 2:
        primes.append(y)

print("\n"+str(checkMe)+" has "+str(len(primes))+" primes")
print(primes)

输出：

range(1, 100) has 5 primes
[1, 2, 3, 4, 5]

预期输出：

range(1, 100) has 25 primes
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83,
89, 97]

Answer 1

逻辑是正确的，但是您不重置分频器阵列。另外，您应该忽略数字1，而分频器的数量应小于1。

这应该有效

checkMe = range(1, 100)
primes = []
for y in checkMe[1:]:
    x = y
    dividers = []
    for x in range(2, x):
        if (y/x).is_integer():
            dividers.append(x)
    if len(dividers) < 1:
        primes.append(y)
print("\n"+str(checkMe)+" has "+str(len(primes))+" primes")
print(primes)

希望这对您有所帮助

Answer 2

我不想破灭您的泡沫，但是如果您要快速搜索一下，您可能会找到答案。

无论如何，解决问题的方法如下：

checkMe = range(1, 100)

dividers = []
primes = []

for num in range(1,100):
    prime = True
    for i in range(2,num):
        if (num%i==0):
            prime = False
            dividers.append(num)
    if prime:
        primes.append(num)

print("\n"+ str(checkMe)+ "has "+str(len(primes))+" primes")
print(primes)

Answer 3

请阅读python文档，其中有很多https://docs.python.org/3/tutorial/controlflow.html

check_me = range(2, 100)

primes = []
for i in check_me:
    for j in range(2, i):
        if not i % j:
            break
    else:
        primes.append(i)

print(f'{check_me} as {len(primes)} primes\n', *primes)
# range(2, 100) as 25 primes
# 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

尝试在Python中获取数组中的所有素数

3 个答案: