/
nixywes
/
study
Обзор
Документация
Войти
/
nixywes
/
study
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
algorithm/KR2/6wb2.cpp
32 строки
728 B
SadCat1233
create repo
27 ноя 2025, 11:28
27 ноя 2025, 11:28
082031e
Код
Авторство
О чём код?
#include <iostream> #include <vector> using namespace std; int main() { int number; cin >> number; int length = (number - 1) / 2; int numbers[length]; for (int i = 1; i <= length; i++) { numbers[i - 1] = i; } for (int i = 1; i <= length; i++) { for (int j = i; j <= length; j++) { if ((i + j + 2 * i * j) <= length) { numbers[i + j + 2 * i * j - 1] = 0; } } } vector<int> prime_numbers; for (auto number : numbers) { if (number != 0) { prime_numbers.push_back(number * 2 + 1); } } for (auto prime : prime_numbers) { cout << prime << " "; } cout << endl; return 0; }