Informatică, întrebare adresată de sacalu50, 9 ani în urmă

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 AdiHero
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;
}


Alte întrebări interesante