package luento06;

/**
 *  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 <= Math.sqrt(luku));
		  
		  return true;
	  }

	  private static int testaa(int luku, boolean pitaisiTulla) {
		    boolean tulos;
		    tulos = onkoAlkuluku(luku);
		    
		    if ( tulos == pitaisiTulla ) return 0;

      	    System.out.println(luku + " => " + tulos + " vaikka olisi pitänyt olla " + pitaisiTulla);
		    return 1;
	  }
	  
	  /**
	   * Testataan alkuluku-aliohjelman toimintaa
	   * @param args ei käytössä
	   */
	  public static void main(String[] args) {
	    int v = 0;
	    v += testaa(25,false);
	    v += testaa(2,true);
	    v += testaa(4,false);
	    v += testaa(123,false);
	    v += testaa(7,true);
	    System.out.println("Virheitä oli: " + v);
	  }

	
}