<?xml version="1.0"?>
<paste-with-annotations>
  <paste>
    <number>
      <integer>60577</integer>
    </number>
    <user>
      <string>Pheredhel</string>
    </user>
    <title>
      <string>sieve</string>
    </title>
    <contents>
      <string>package sieb;

public class Sieb {
	public static void printNonPrimes(int max){
		boolean nonprime[] =new boolean[max+1];

		for (int i = 2; i &lt;= max;++i){
		  nonprime[i] = false;
		}

		int i = 2;
		while (i*i &lt;= max){
		  if ( !nonprime[i]){
		    for (int j = i*i; j &lt;= max;j+=i){
		      nonprime[j] = true;
		    }
		  }
		  ++i;
		}
		for (int j = 2; j&lt;=max;++j){
		  if (nonprime[j]){ 
		    System.out.println(j); 
		  }
		}
	}
	
	public static void main(String args[]){
		printNonPrimes(100);
	}
}
</string>
    </contents>
    <universal-time>
      <integer>3419495059</integer>
    </universal-time>
    <channel>
      <string>None</string>
    </channel>
    <colorization-mode>
      <string>Java</string>
    </colorization-mode>
    <maybe-spam>
      <null/>
    </maybe-spam>
    <is-unicode>
      <keyword>TRUE</keyword>
    </is-unicode>
  </paste>
</paste-with-annotations>