标签:sieve

  • Java中的Eratosthenes并行筛选 - java

    时间:2020-7-28

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