1
7 public class Alkuluku2 {
8
9
17 public static int pienin_jakaja(int luku)
18 {
19 int jakaja=3;
20 if ( luku == 2 ) return 1;
21 if ( luku % 2 == 0 ) return 2;
22
23 while ( jakaja < luku/2 ) {
24 if ( luku % jakaja == 0 ) return jakaja;
25 jakaja += 2;
26 }
27
28 return 1;
29 }
30
31 public static void main(String[] args) {
32 int tulos;
33 tulos = pienin_jakaja(25);
34 System.out.println(tulos);
35 tulos = pienin_jakaja(123);
36 System.out.println(tulos);
37 tulos = pienin_jakaja(7);
38 System.out.println(tulos);
39 }
40 }
41