Advertisement
brilliant_moves

First400Primes.java

Oct 1st, 2012
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 0.54 KB | None | 0 0
  1. public class First400Primes {
  2.  
  3.     /**
  4.     *   Program:    First400Primes.java
  5.     *   Purpose:    Display the first 400 prime numbers
  6.     *   Creator:    Chris Clarke
  7.     *   Created:    02.09.2012
  8.     */
  9.  
  10.     public static void main(String[] args) {
  11.         int n=0;    // seed of primes
  12.         int c=0;    // number of primes
  13.         do {
  14.             if (isPrime(n)) {
  15.                 System.out.print(" "+n);
  16.                 c++;
  17.             }
  18.             n++;
  19.         } while (c <= 400);
  20.     }
  21.  
  22.     public static boolean isPrime(int k) {
  23.         if (k<2) return false;
  24.  
  25.         for(int j=2; j<=k/2; j++)
  26.             if (k%j==0) return false;
  27.  
  28.         return true;
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement