package luento04;

/**
 *  Ohjelmalla testataan onko_alkuluku-aliohjelmaa
 *  @author Vesa Lappalainen
 *  @version 1.0, 21.1.2010
 */
public class Alkuluku {


	  /**
	   * Aliohjelmalla tutkitaan onko parametrina tuotu
	   * luku alkuluku vai ei<br>
	   * Algoritmi: Jaetaan tutkittavaa lukua jakajilla 2,3,5,7...luku/2.
	   * Jos jokin jako menee tasan, niin ei alkuluku:
	   * @param luku tutkittava luku
	   * @return tieto siitä, onko luku alkuluku vai ei, true jos alkuluku
	   * @example
	   * <pre name="test">
	   *    onkoAlkuluku(25) === false
	   *    onkoAlkuluku(2) === true
	   *    onkoAlkuluku(4) === false
	   *    onkoAlkuluku(123) === false
	   *    onkoAlkuluku(7) === true
	   * </pre>
	   */
	  public static boolean onkoAlkuluku(int luku)
	  {
/*
  Jaetaan tutkittavaa lukua jakajilla 2,3,5,7...luku/2.
	Jos jokin jako menee tasan, niin ei alkuluku:
	
	0. Laita jakaja:=2, kasvatus:=1, 
	   Jos luku=2 lopeta, alkuluku
	1. Jaa luku jakajalla.  Meneekö jako tasan?
	   -  jos menee, on luku jaollinen jakajalla, lopeta 
	2. Kasvata jakajaa kasvatus arvolla (jakaja:=jakaja+kasvatus)
	3. Kasvatus:=2; (koska parillisilla ei kannata enää jakaa)
	4. Onko jakaja<luku/2?
	   -  jos on, niin jatka kohdasta 1
	   -  muuten lopeta, luku on alkuluku
		  
 */
        int jakaja = 2, kasvatus = 1;
		if ( luku == 2 ) return true; // 0.
		
		do {
			int jakojaannos = luku % jakaja;
			if (jakojaannos == 0) return false; // 1.

			jakaja += kasvatus;
			kasvatus = 2;

		} while (jakaja < luku / 2);
		  
		  return true;
	  }
	  
	  /**
	   * Testataan alkuluku -aliohjelmaa
	   * @param args ei käytössä
	   */
	  public static void main(String[] args) {
	    boolean tulos;
	    
	    tulos = onkoAlkuluku(25);
	    System.out.println(tulos);
	    tulos = onkoAlkuluku(123);
	    System.out.println(tulos);
	    tulos = onkoAlkuluku(7);
	    System.out.println(tulos);
	  }

	
}