Tag: sieve of eratosthenes

Eratosthenes素数比同时更快？

我目前正在编写一个程序，首先依次由Eratosthenes Sieve生成素数，然后同时进行。 该algorithm的并发版本应该比顺序版本更快，但在我的情况下，并发版本是约。 慢了10倍 我想知道我在哪里把额外的工作放在我的线程上，而不是顺序解决scheme中的主线程。 这是我的程序（准备阅读一下！）： Primes.java ： public abstract class Primes { byte[] bitArr; int maxNum; final int[] BITMASK = { 1, 2, 4, 8, 16, 32, 64 }; final int[] BITMASK2 = { 255 – 1, 255 – 2, 255 – 4, 255 – 8, 255 – 16, 255 – 32, 255 – […]