Find divisors optimally

 

Find divisors optimally

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

vector<ll> divisor[100];

int main()

{

  int i,j;

  for(i=2;i<=10;i++)

  {

      for(j=i;j<=10;j+=i)

      {

          divisor[j].push_back(i);

      }

  }

   for(i=2;i<=10;i++)

   {

       cout<<i<<" : "<<1<<" ";

       for(auto u : divisor[i])cout<<u<<" ";

       cout<<endl;

   }

    return 0;

}