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
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
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Franceza,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă