** языке c++ составьте последовательность в которой ни один элемент не является степенью...

Question

На языке c++ составьте последовательность в которой ни один элемент не является степенью другого. (1 не входит в п-ть)
Вводится число n,
а ввыводится n членов этой последовательности через пробел
Т.е например, вводим 7, а программа выводит 2 3 5 6 7 8 10

Comments

Степень квадратная? Или кубичискою тоже нельзя?

---

Только квадратную нельзя, остальные можно.

Answer 1

#include
#include
#include
#include
using namespace std;

int main()
{
 vector 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<<' ';<br>  }
}

// С тестовым вводом работает

Comments

Работает, спасибо