Schamppu

Untitled

May 8th, 2019
266
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.25 KB | None | 0 0
  1. package metodit.listat.alkuluvut;
  2.  
  3. import java.util.ArrayList;
  4. import java.util.List;
  5.  
  6. public class MetoditListatAlkuluvut {
  7.  
  8.     public static void main(String[] args) {
  9.        
  10.         // Testausta
  11.         List<Integer> lista = new ArrayList<>();
  12.         lista.add(8);
  13.         lista.add(4);
  14.         lista.add(1);
  15.         lista.add(2);
  16.         lista.add(5);
  17.         lista.add(12);
  18.         lista.add(7);
  19.         lista.add(11);
  20.         lista.add(500);
  21.         List<Integer> indeksit = alkulukujenIndeksit(lista);
  22.         for(int indeksi :indeksit) {
  23.         System.out.println("Indeksissä " + indeksi +
  24.         " on alkuluku " + lista.get(indeksi));
  25.         }
  26.  
  27.        
  28.        
  29.     }
  30.    
  31.     public static List<Integer> alkulukujenIndeksit(List<Integer> luvut) {
  32.        
  33.         ArrayList<Integer> indeksit = new ArrayList<>();
  34.        
  35.         // Tehdään indeksille oma muuttuja
  36.         int index = 0;
  37.         // Käydään listan luvut läpi
  38.         for (int luku: luvut) {
  39.             // Tehdään muuttuja flag joka on 0 tai 1, 0 tarkoittaa että kyseessä on alkuluku
  40.             int flag = 0;
  41.                
  42.                 // Jos luku on 0 tai 1
  43.                 if(luku==0||luku==1){  
  44.                     // Silloin kyseessä on alkuluku
  45.                 } else {  
  46.                     // Käydään for-loopissa kaikki luvut läpi niin, että tullaan alkuperäisen luvun puoliväliin eli luku/2
  47.                     for ( int i = 2; i <= luku/2; i++){    
  48.                         // Tarkistetaan onko luku jaollinen
  49.                         if(luku % i == 0){      
  50.                         // Merkataan flag-muuttujaan että luku ei ole alkuluku
  51.                             flag=1;      
  52.                             break;      
  53.                         }      
  54.                     }
  55.                     // Jos flag-muuttuja on edelleen 0 on kyseessä alkuluku
  56.                     if(flag==0)  {
  57.                         // Lisätään indeksi listaan indeksit
  58.                         indeksit.add(index);
  59.                        
  60.                     }  
  61.                }
  62.                 // Lisätään indeksiä yhdellä
  63.                 index ++;
  64.             }    
  65.            
  66.         return indeksit;
  67.        
  68.     }
  69.    
  70. }
Advertisement
Add Comment
Please, Sign In to add comment