Scrieti un program C/C++ care sa afiseze ultimele 2 numere prime dintr-un sir.Daca este doar un numar prim sau nici unul,sa se afiseze pe ecran mesajul:Numere prime insuficiente
Răspunsuri la întrebare
Răspuns de
3
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int x[20000],n,rasp[2];
cin>>n;
for(int i=1;i<=n;i++)
cin>>x[i];
int cont=0;
for(int i=n;i>=1 && cont<=2;i--)
{
int ok=1;
if(x[i]<2) ok=0;
for(int j=2;j<=sqrt(x[i]) && ok==1;j++)
if(x[i]%j==0) ok=0;
if(ok==1)
{
cont++;
rasp[cont]=x[i];
}
}
if(cont>=2)
cout<<rasp[1]<<" "<<rasp[2];
else cout<<"Nu sunt numere prime suficiente";
return 0;
}
#include <math.h>
using namespace std;
int main()
{
int x[20000],n,rasp[2];
cin>>n;
for(int i=1;i<=n;i++)
cin>>x[i];
int cont=0;
for(int i=n;i>=1 && cont<=2;i--)
{
int ok=1;
if(x[i]<2) ok=0;
for(int j=2;j<=sqrt(x[i]) && ok==1;j++)
if(x[i]%j==0) ok=0;
if(ok==1)
{
cont++;
rasp[cont]=x[i];
}
}
if(cont>=2)
cout<<rasp[1]<<" "<<rasp[2];
else cout<<"Nu sunt numere prime suficiente";
return 0;
}
Alte întrebări interesante
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Fizică,
9 ani în urmă
Limba română,
9 ani în urmă