Sections > Unsorted > problem:

Variant 6

Section problems

• Variant 26
• Variant 27
• Variant 28
• Variant 29
• Variant 3
• Variant 30
• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12
• Variant 13

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Вводится число N (N<=100). Выдать все простые числа в диапазоне от 2 до N, заполнив массив
числами от 2 до N, а затем обнулить все кратные 2, затем все кратные 3 и т.д. Необнуленные
элементы и будут простыми числами. Динамическими массивами не пользоваться.

Input	Output
5	2 3 5
9	2 3 5 7

Для отправки решений необходимо выполнить вход.