Julia和Python比较中给定两个数之间的素数

Question

请参阅Python代码，在给定的两个数字下部和上部之间查找质数：

lower = 3
upper = 15

print("Prime numbers between", lower, "and", upper, "are:")

for num in range(lower, upper + 1):

   for i in range(2, num):
       if (num % i) == 0:
           break
   else:
       print(num)

Python输出：

Prime numbers between 3 and 15 are:
3
5
7
11
13

几乎相似的代码在朱莉娅给出不正确的输出。请参阅下面的Julia代码：

lower = 3
upper = 15
println("Prime numbers between ", lower, " and “, upper, " are:”)
for num in lower:upper    
    for i in 2: num-1
        if (num % i) == 0
            break           
        else
            println(num)
            break
        end
    end
end

Julia输出：

Prime numbers between 3 and 15 are:
3
5
7
9
11
13
15

显然，9和15不是质数。为什么Python代码给出正确的输出，而Julia代码没有。有没有办法用同样的算法逻辑来解决它？

Answer 1

您的Julia代码似乎在内部打印，并打破了因子检查循环，而不是等待所有因子都得到验证。（我不认识朱莉娅，但这似乎是一个明显的区别）。

Answer 2

这是我将使用的代码，保持相同的算法逻辑每个您的请求（我这样写这段代码，因为循环内的条件不仅有效，而且读起来很自然：任何数字从范围2： num-1划分num或printnum）：

julia> lower = 3
3

julia> upper = 15
15

julia> println("Prime numbers between $lower and $upper are:")
Prime numbers between 3 and 15 are:

julia> for num in lower:upper
           any(i -> num % i == 0, 2:num-1) || println(num)
       end
3
5
7
11
13

根据Julia中对您的问题的评论，您在for循环中没有else子句。但是，使用any函数保持与代码相同的逻辑，因为它是一个短循环函数（实现与for循环中的break相同的效果）。

如果我的代码中有什么不清楚的，请告诉我。

编辑：

我将重写代码来解释它是如何工作的。

首先是|部分。它使用| |运算符的短循环行为。因此，在第一个层次上，可以将其改写为：

julia> lower = 3
3

julia> upper = 15
15

julia> println("Prime numbers between $lower and $upper are:")
Prime numbers between 3 and 15 are:

julia> for num in lower:upper
           iscomposite = any(i -> num % i == 0, 2:num-1)
           if !iscomposite
               println(num)
           end
       end
3
5
7
11
13

现在，正如注释的，任何也在做短循环，所以它相当于写：

julia> lower = 3
3

julia> upper = 15
15

julia> println("Prime numbers between $lower and $upper are:")
Prime numbers between 3 and 15 are:

julia> for num in lower:upper
           iscomposite = false
           for i in 2:num-1
               if num % i == 0
                   iscomposite = true
                   break
               end
           end
           if !iscomposite
               println(num)
           end
       end
3
5
7
11
13