Question

我正在尝试编写一个程序来计算用户给出的范围内的所有素数。但是在我的方法中，素数不能正常工作，因为我不断得到从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]");

   }

}

Answer 1

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

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

Answer 2

     if(isTrue)
     {
         iter.remove();
     }
     isTrue = false;
}//End while

将进入while循环并位于for

之外

我的getPrime（）方法无法正常工作。关于如何解决它的任何建议？

2 个答案: