Facebook
From ss, 3 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 145
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define pb push_back
  4. bool prime(int a,int b)
  5. {
  6.         int cou=0;
  7.         for(int i=2;i<=(a);i++)
  8.         {
  9.                 if(a%i==0)
  10.                 {
  11.                         if(b%i==0)
  12.                         {
  13.                                 cou++;
  14.                                 break;
  15.                         }
  16.                 }
  17.         }
  18.         if(cou==0)
  19.         {
  20.                 return true;
  21.         }
  22.         else
  23.         return false;
  24.        
  25. }
  26. int main()
  27. {
  28.         int n;
  29.         cin>>n;
  30.         vector <int> a;
  31.         for(int i=0;i<n;i++)
  32.         {int b;
  33.         cin>>b;
  34.                 a.pb(b);
  35.        
  36.         }
  37. n=a.size()
  38.         ;for(int i=1;i<n;i++)
  39.         {
  40.        
  41.            if(prime(a[i-1],a[i])==0)
  42.            {
  43.                 for(int j=a[i-1]+1;j<a[i];j++)
  44.                 {
  45.                
  46.                         if(prime(j,a[i-1])==true && prime(a[i],j)==true)
  47.                         {
  48.                                 a.insert(a.begin()+i,j);
  49.                                 break;
  50.                                 }
  51.                 }
  52.            
  53.            }
  54.            
  55.                
  56.         }
  57. for(int i=0;i<a.size();i++)
  58. {
  59.         cout<<a[i]<<" ";
  60. }
  61. }