Написать кусочек С++Выведите в порядке возрастания все простые числа на отрезке [l;r]. Оформите решение в виде функции

Просто написать сегмент кода, который должен быть в рамке с красной каёмкой между bool isPrime(int n) и int main() ? Тут есть разные варианты и в первых двух ответах все функции работают правильно и не только до r=1000, но и когда r>1000. Ограничения не имеют принципиального характера и введены исключительно для удобства тестирования программы и для того, чтобы у кого-то не возникало желания чего-то тут особо оптимизировать. В оптимизации генератора простых чисел можно увязнуть и весьма надолго, а для чисел до 1000 включительно не нужно никакой оптимизации! И вот этот сегмент кода, который я особо и не изобретала, точно подойдёт:
{
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0) return false;
return true;
}
vector <int> primes(int l, int r)
{
vector <int> a;
for (int i = l; i <= r; i++)
if (isPrime(i)) a.push_back(i);
return a;
}
Чего тут, собственно, изобретать, когда в первых двух ответах обе функции почти один в один, особенно primes, a isPrime начинает цикл с тройки и идёт по нечётным числам до √n, что вполне грамотно? Но ещё тут, по-моему, сам исходный код требует срочного исправления. Почему пробельный символ в нём выводится как строка, а не как символ, и зачем вообще числа через пробел выводить? Чтобы получить такой вот ратотуй?

#include <iostream>
#include <vector>
using namespace std;
bool is_prime(int x) {
bool p;
if (x == 1) p = false;
else if (x == 2) p = true;
else if (~x & 1) p = false;
else if (x < 6) p = true;
else if (0 == x % 3 || 0 == x % 5) p = false;
else {
int n;
for (n = 3; n * n <= x && x % n; n += 2) { ; }
p = n * n > x;
}
return p;
}
vector<int> primes(int l, int r) {
vector<int> res;
for (auto n = l; n <= r; ++n) if (is_prime(n)) res.push_back(n);
return res;
}
int main() {
cout << "l r: ";
int l, r;
cin >> l >> r;
auto res = primes(l, r);
for (auto x : res) cout << x << ' ';
puts("");
}

#include <cmath>
#include <vector>
#include <iostream>
using namespace std;
bool isPrime(int n)
{
if (n < 2) return false;
if (n == 2 || n == 3 || n == 5 || n == 7 ||
n == 11 || n == 13 || n == 17 || n == 19 ||
n == 23 || n == 29) return true;
if (n % 2 == 0 || n % 3 == 0 || n %5 == 0 ||
n % 7 == 0 || n % 11 == 0 || n % 13 == 0 ||
n % 17 == 0 || n % 19 == 0 || n % 23 == 0 ||
n % 29 == 0) return false;
int i, m = ceil(sqrt(n));
for (i = 31; i <= m; i += 2)
if (n % i == 0) return false;
return true;
}
vector <int> primes(int l, int r)
{
vector <int> a;
for (int i = l; i <= r; i ++)
if (isPrime(i)) a.push_back(i);
return a;
}
int main()
{
int i, l, r;
vector <int> res;
cout << "l r: ";
cin >> l >> r;
res = primes(l, r);
for (i = 0; i < res.size(); i++)
cout << res[i] << ' ';
}
Чтобы числа печатались в виде красивой таблицы, надо делать подгонку под экран, а я не знаю, в какой системе Вы работаете. В функции isPrime куча простых чисел дана для ускорения поиска, но не думаю, что поиск от этого намного ускоряется, поэтому её можно и несколько подсократить. В функции primes можно делать цикл только по нечётным i от l до r, но я не стала так делать для того, чтобы двойка в итоговый вектор попадала. А вообще тут можно провести очень серьёзную и глубокую оптимизации -в этом нет сомнения, хотя и так всё быстро работает.

#include <iostream>
#include <vector>
using namespace std;
bool isPrime(int n)
{
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0) return false;
return true;
}
vector <int> primes(int l, int r)
{
vector <int> a;
for (int i = l; i <= r; i++)
if (isPrime(i)) a.push_back(i);
return a;
}
{
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0) return false;
return true;
}
vector <int> primes(int l, int r)
{
vector <int> a;
for (int i = l; i <= r; i++)
if (isPrime(i)) a.push_back(i);
return a;
}
int main()
{
int l, r;
cin >> l >> r;
vector<int> res = primes(l, r);
for (int i = 0; i < res.size(); ++i){
cout << res[i] << " ";
}
return 0;
}