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

islamovkasymzh1 islamovkasymzh1    3   14.09.2019 01:10    0

Ответы
Mojo228 Mojo228  07.10.2020 13:04
#include <iostream>
#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<<' ';
  }
}

// С тестовым вводом работает
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика