isPrime()
检查一个数字是否为素数,getPrimes(int upper)
得到所有的素数直到并包括上。我希望sievePrimeFactorSets
制作每个数字的所有素数因子(没有重复)的哈希集,并将该哈希集存储在给定的值,例如primeFactors.get(20) = [2,5]
的哈希集。
现在它把每一个素数加到每一个值上,所以primeFactors.get(20) = [2,3,5,7,11,13,etc]
。为什么会发生这种情况?
public ArrayList<HashSet<Integer>> sievePrimeFactorSets(int upper)
{
ArrayList<HashSet<Integer>> primeFactors = new ArrayList<HashSet<Integer>>();
HashSet<Integer> empty = new HashSet<Integer>();
for (int i = 0; i <= upper; i++)
{
primeFactors.add(empty);
}
ArrayList<Integer> primes = getPrimes(upper);
for (Integer p : primes)
{
for (int j = p; j <= upper; j+=p)
{
primeFactors.get(j).add(p);
}
}
return primeFactors;
}
public ArrayList<Integer> getPrimes (int upper)
{
ArrayList<Integer> primes = new ArrayList<Integer>();
primes.add(2);
for (int i = 3; i <= upper; i++)
{
if (isPrime(i))
{
primes.add(i);
}
}
return primes;
}
这一行:
primeFactors.add(empty);
向数组的每个元素添加相同的空散列集。因此,每个元素共享相同的哈希集,并且您认为对一个元素所做的更改实际上对所有元素都进行了更改。
替换为:
primeFactors.add(new HashSet<>());