标签:sieve-of-eratosthenes

  • 为什么与Java或C#中的相同算法相比,Python中的这种原始筛子这么慢? - java

    时间:2020-8-8

    我正在尝试为Euler项目解决方案建立一个筛子。我需要预充至大约100M,最好选择更高。 我有这个实现的工作正常,但非常慢: class Primes: __size = None __sieve = [] __primes = [] def __init__(self, size): self.__size = size self.__sieve = [T […]

  • Java中的Eratosthenes并行筛选 - java

    时间:2020-7-28

    我正在尝试并行实现Eratosthenes筛。我制作了一个布尔列表,其中填充了给定大小的true。每当找到素数时,该素数的所有倍数在布尔值列表中都标记为false。 我试图使该算法并行的方法是通过触发一个新线程,同时仍然过滤初始素数。例如,算法以prime = 2开始。在for过滤器的循环中,当prime * prime时,我制作了另一个for循环,其中检查 […]