Informatică, întrebare adresată de alexutaa, 8 ani în urmă

se da n numar natural. construiti si afisati crescator si descrescator un vector cu numerele prime mai mici ca n.

Răspunsuri la întrebare

Răspuns de malinstoica
1

#include <iostream>

using namespace std;

bool ePrim(int numar){

   if(numar <= 1)

       return false;

   else if (numar <= 3)

       return true;

   else if (numar % 2 == 0 || numar % 3 == 0)

       return false;

   

   int i = 5;

   while (i*i <= numar){

       if(numar % i == 0 || numar % (i + 2) == 0)

           return false;

       i += 6;

   }

   return true;

}

int main(){

 int n;

 int j = 0;

 cout<<"Introdu numarul"<<endl;

 cin>>n;

 int vector[n];

 

 for(int i = 0; i < n; i++){

     if(ePrim(i)){

       vector[j] = i;

       cout << vector[j]<<" ";

       j++;

     }  

 }

 cout << endl;

 for(int i = j - 1; i > 0; i--)

   cout << vector[i]<< " ";

 return 0;

}


Alte întrebări interesante