Question

Sa se determine al n lea termen al secventei 1,2,3,2,5,2,3,7,2,3,... obtinuta prin inlocuirea in sirul nr naturale a nr care nu sunt prime cu divizorii lor primi, fara a retina sirul de numere.

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, nr, PozitieSir=1, termen=1, divizor, div, i;

cout<<"n="; cin>>n;

i=2;

while(i<=n && PozitieSir!=n){

 divizor=1; nr=i;

 while(nr>1 && PozitieSir!=n){

  divizor++; div=0;

  while(nr%divizor==0){

   nr=nr/divizor; div=1;

  }

  if(div){

   termen=divizor; PozitieSir++;

  }

 }

 i++;

}

cout<<termen;

return 0;

}