0

我正在尝试编写一个程序来计算用户给定范围内的所有素数。但是在我的方法中，get primes 无法正常工作，因为我不断将所有数字从 2 获取到给定范围。关于如何解决这个问题的任何建议？

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;


public class Sieve
{
    private int number;

    public Sieve (int maxPrime)
    {
        number = maxPrime;
    }

    public Set<Integer> getPrimes()
    {
        Set<Integer> setNumbers = new TreeSet<Integer>();

        for(int i=2; i<=number; i++)
        {
            setNumbers.add(i);
        }

        Iterator<Integer> iter = setNumbers.iterator();

        boolean isTrue=false;

        while (iter.hasNext())  //WHILE number is more than one  
        {  
            int number1= iter.next();
            for (int i =2; i<= Math.sqrt(number); i++)
            if (number1 % i == 0)
            {  
                isTrue = true;
                break;
            }   

         } // end while     
         if(isTrue)
         {
             iter.remove();
         }
       return setNumbers;
     }
}

顺便说一句，我在这里做了一个测试器，这样你就可以测试程序是否有效：

import java.util.Set;


public class PrimeTest
{

   public static void main(String[] args)
   {
      Sieve sifter = new Sieve(100);
      Set<Integer> primes = sifter.getPrimes();
      System.out.println(primes);
      System.out.println("Expected: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 43, 41, 47, 53, 59, 61, 71, 67, 79, 73, 83, 89, 97]");

   }

}
4

2 回答 2

2

虽然不是特别有效的算法，而不是像你似乎正在做的那样设计自己的算法，但我建议尝试实现这个算法：http ://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

您可以在网上找到几个示例版本。

于 2012-04-17T20:37:10.303 回答
0 
     if(isTrue)
     {
         iter.remove();
     }
     isTrue = false;
}//End while

将进入while循环内部和for外部

于 2012-04-17T20:35:27.663 回答