Inserarea unei valori dupa si inaintea fiecarui element prim

#include <iostream>
using namespace std;
int main()
{
 int n,i,j,OK;
 cin>>n;
 int v[3*n+1];
 for(i=1;i<=n;++i)
  cin>>v[i];
 for(i=1;i<=n;++i)
 {
  OK=1;
  for(j=2;j*j<=v[i];++j)
   if(v[i]%2==0)OK=0;
  if(OK==1)
  {
   for(j=n;j>=i;–-j)
    v[j+2]=v[j];
   v[i+1]=v[i];
   v[i]=0;
   v[i+2]=0;
   n=n+2;
   i=i+2;
  }
 for(i=1;i<=n;++i)
  cout<<v[i]<<" ";
 return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s