primes.java

来自「非常好的java事例以及带源码事例的java2教程」· Java 代码 · 共 22 行

public class Primes 
{
  public static void main(String[] args)
  {
    int nValues = 50;                     // The maximum value to be checked

    // Check all values from 2 to nValues
    OuterLoop:
    for(int i = 2; i <= nValues; i++)
    {
      // Try dividing by all integers from 2 to i-1
      for(int j = 2; j < i; j++)
      {
        if(i%j == 0)                      // This is true if j divides exactly
          continue OuterLoop;             // so exit the loop
      }
      // We only get here if we have a prime
      System.out.println(i);              // so output the value
    }
  }
}