Advertisement
Guest User

Sieb

a guest
Dec 7th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.58 KB | None | 0 0
  1. public class Sieb {
  2.  
  3.     public static void main(String[] args) {
  4.         // TODO Auto-generated method stub
  5.         int größe = 199;
  6.         boolean[] Sieb = new boolean [größe];
  7.        
  8.         for (int i=0; i<größe; i++) {
  9.             Sieb[i]=true;
  10.         }
  11.        
  12.         for (int i=1; i<größe; i++){
  13.             //Zahl wird i+1
  14.             if (Sieb[i]==true && i<=(int)Math.sqrt(größe)){
  15.                 int j = i+1;
  16.                 while (j<=größe){
  17.                     j = j + (i+1);
  18.                     if (j >größe){
  19.                         Sieb[j-1]=false;   
  20.                     }
  21.                 }
  22.             }
  23.         }  
  24.         for (int i=0; i<größe; i++){
  25.             if (Sieb[i]==true && i>0){
  26.                 System.out.println(i);
  27.                
  28.             }
  29.         }
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement