## BlueBook - Sieve

View as PDF

Points: 3
Time limit: 1.0s
Memory limit: 16M

Problem types
##### BlueBook

Given an integer , perform the Sieve of Eratosthenes on the integers from to inclusive.

#### Input Specification

A single integer .

#### Output Specification

lines each containing a single integer. The integer on the line should be 1 if is prime, or 0 if it is not a prime.

#### Sample Input

9

#### Sample Output

0
1
1
0
1
0
1
0
0