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 – […]