【Java】輸出50-100范圍內所有的素數

素數的定義：

素數（prime number）又稱質數，有無限個。 素數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數，這樣的數稱為素數。

代碼

public class Test
{  
   public static void main(String[] args)
   {     
      int n,i;
      for(n=50;n<100;n++)
      {  
            for(i=2;i<=n/2;i++)
            {
               if(n%i==0) break;//被i除盡，不是素數，跳出本循環
            }
            if(i>n/2) //如果i>n/2,說明在上面的循環中沒有遇到被除盡的數
            {
            System.out.print(n+" ");//輸出素數
            }
      }
   }
}