Մինչև n բոլոր պարզ թվերի հայտնաբերում
Դուք արդեն կարող եք ստուգել ցանկացած թվի պարզ լինելը։ Այժմ պետք է հերթով ստուգել մինչև n բոլոր թվերը և արտածել դրանցից միայն պարզերը:
Մուտք
Մուտքի առաջին տողում տրված է n ամբողջ թիվը (2 ≤ n ≤ ):
Ելք
Ծրագիրը պետք է տպի բոլոր այն պարզ թվերը, որոնք փոքր են կամ հավասար են n-ին:
Օրինակներ
Մուտք | Ելք |
|---|---|
8 | 2 3 5 7 |
17 | 2 3 5 7 11 13 17 |
19 | 2 3 5 7 11 13 17 19 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB