index
| submit
| rank
| book

## primes – Primes

Write a program that produces all primes smaller than a given number.

Prime numbers are those that have exactly two positive divisors:
7 is prime as it is only divisible by 1 and 7;
6 is not prime as it is divisible by 1, 2, 3 and 6.
Primes cannot be constructed by multiplying two smaller integers:
again, 7 is prime because of this;
6 is not prime as it is the product of 2 and 3.

### Input and Output

Input will consist of several lines
each containing a number *n* where
0 ≤ n ≤ 10 000.

For each line of input,
your program should produce a line of output
with all primes that are smaller than the corresponding *n*.

#### Example output

```
2 3 5 7 11 13 17 19 23 29
2 3 5 7
```

### Scoring

- 1/6: works for the above example but produces output in an incorrect format
- 2/6: works for the above example and produces output in the correct format
- 6/6: works for other test cases

try first: gcd lcm replace

try next: cash

index
| submit
| rank
| book

Copyright © 2020-2023 Rudy Matela

All rights reserved