На языке c++ составьте последовательность в которой ни один элемент не является степенью другого. (1 не входит в п-ть)
Вводится число n,
а ввыводится n членов этой последовательности через пробел
Т.е например, вводим 7, а программа выводит 2 3 5 6 7 8 10
Answers & Comments
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
vector<int> used;
int lim;
int offset = 2;
cin>>lim;
for(int i = 0; i < lim;i++){
int tmp = i + offset;
while(find(used.begin(), used.end(), sqrt(tmp)) != used.end()){
offset++;
tmp = i + offset;
}
used.push_back(tmp);
cout<<tmp<<' ';
}
}
// С тестовым вводом работает