Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Sieb {
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- int größe = 199;
- boolean[] Sieb = new boolean [größe];
- for (int i=0; i<größe; i++) {
- Sieb[i]=true;
- }
- for (int i=1; i<größe; i++){
- //Zahl wird i+1
- if (Sieb[i]==true && i<=(int)Math.sqrt(größe)){
- int j = i+1;
- while (j<=größe){
- j = j + (i+1);
- if (j >größe){
- Sieb[j-1]=false;
- }
- }
- }
- }
- for (int i=0; i<größe; i++){
- if (Sieb[i]==true && i>0){
- System.out.println(i);
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement