Задача 6 Вася решил поучаствовать в школьной лотерее. Для этого ему нужно выбрать простое число до 50, но он их совсем не помнит. Выведи все простые числа до 50. Переходи на новую строку при начале нового десятка (то есть, простые числа до 10 должны быть на первой строчке, а от 10 до 20 — на второй и т. д.). Результат должен начинаться так: 2357 11 13 ...

Решение:

Простые числа — это натуральные числа, которые имеют ровно два различных натуральных делителя: единицу и самих себя. Нам нужно вывести все простые числа до 50, с новой строки для каждого десятка.

• Простые числа до 10: 2, 3, 5, 7
• Простые числа от 10 до 20: 11, 13, 17, 19
• Простые числа от 20 до 30: 23, 29
• Простые числа от 30 до 40: 31, 37
• Простые числа от 40 до 50: 41, 43, 47

Ответ:

2 3 5 7

11 13 17 19

23 29

31 37

41 43 47