Ալգորիթմներ և Տվյալների Կառուցվածքներ

Մինչև 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

To check your solution you need to sign in
Sign in to continue