その数未満の素数で割り切れなければ、その数は素数なので、output を作りつつ、output のどの要素でも割り切れないことをチェックすることで素数判定をしていけば、作れます。
#include <algorithm>
#include <iostream>
#include <stdexcept>
#include <vector>
template <typename T>
using vector = std::vector<T>;
vector<int> getsosuu(int num) {
if (num < 1) {
throw std::invalid_argument("num must be >= 1");
}
vector<int> sosuu_list;
sosuu_list.reserve(num / 2);
const auto dividable_by_sosuu_list = [&sosuu_list](int p)->bool {
return std::any_of(sosuu_list.cbegin(), sosuu_list.cend(), [p](int sosuu) {
return p % sosuu == 0;
});
};
for (int p = 2; p <= num; ++p) {
if (!dividable_by_sosuu_list(p)) {
sosuu_list.push_back(p);
}
}
sosuu_list.shrink_to_fit();
return sosuu_list;
}
int main() {
auto output = getsosuu(100);
std::copy(output.cbegin(), output.cend(), std::ostream_iterator<int>(std::cout, ","));
}
