BlueBook - Sieve

View as PDF

Submit solution

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

Problem type
BlueBook

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

Input Specification

A single integer N (1 \le N \le 500).

Output Specification

N lines each containing a single integer. The integer on the ith line should be a one if i 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

Comments

There are no comments at the moment.