## Prime Numbers less than N

Write a program that will print out the prime numbers less than a given number N. For bonus points your solution should run in N*(log(N)) time or better. You may assume that N is always a positive integer.

Example 1:

```
input data:
15
output:
2 3 5 7 11 13
```

Example 2:

```
input data:
100
output:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```

**View Java Solution**