А что писать решите я тупая

Кратно 2: 4, 6, 8, 10, 12, и т.д. (+2)

Кратно 4: 8, 12, 16, 20, 24, и т.д. (+4)

Кратно 3: 6, 9, 12, 15, 18, 21 и т.д. (+3)

Кратно 8: 16, 24, 32, 40, 48 и т.д. (+8)

Кратно 11: 22, 33, 44, 55, 66 и т.д. (+11)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

1 ряд. Простые числа имеют только два делителя: само число и единицу (смотри таблицу простых чисел).

7, 43, 61, 11, 23, 17, 83.

2 ряд. Составные числа имеют больше двух делителей.

15, 63, 55, 65, 18, 25, 51.

Число 1 не относят ни к простым, ни к сложным.

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

42 = 2 · 3 · 7

60 = 2² · 3 · 5

НОД (42 и 60) = 2 · 3 = 6 - наибольший общий делитель

45 = 3² · 5

81 = 3⁴

НОД (45 и 81) = 3² = 9 - наибольший общий делитель

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

6 = 2 · 3

8 = 2³

НОК (6 и 8) = 2³ · 3 = 24 - наименьшее общее кратное

5 - простое число

15 = 3 · 5

НОК (5 и 15) = 3 · 5 = 15 - наименьшее общее кратное

Решето Эратосфена - алгоритм для нахождения все простых чисел до целого числа n

Как работает?
Шаги:
1) Выписать подряд все целые числа от двух до n.
2) Допустим, мы взяли число x, если оно простое, то зачеркиваем все следующие числа до n, делящиеся на x.
3) Находи следующие незачёркнутое число в списке, большее чем x, и присваиваем x это число.
4) Повторять шаги 2 и 3 с новым x, пока это возможно.
5) Незачеркнутые числа — это все простые числа от 2 до n.

Допустим, мы хотим найти все простые числа до 50, тогда выполним следующее:
1) Выписываем подряд все целые числа от двух до 30.
2) Допустим, мы взяли число 2, если оно простое, то зачеркиваем все следующие числа до 30, делящиеся на 2.
3) Находи следующие незачёркнутое число в списке, большее чем 2, и всместо двух берем это число.
4) Повторяем шаги 2 и 3 с новым числом, пока это возможно (вместо двух брать любое другое число).
5) Незачеркнутые числа — это все простые числа от 2 до 30