## BlueBook - Sieve

View as PDF

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

Problem type
##### 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 th line should be a one if is prime, or a zero if it is not a prime.

#### Sample Input

9

#### Sample Output

0
1
1
0
1
0
1
0
0