👤
Biancalexandra
a fost răspuns

Se citesc de la tastatură n numere naturale. Să se determine numarul de numere prime formate din ultimele 2 cifre ale fiecarui număr.
Vă rog să îmi scrieți rezolvarea în C++

Răspuns :

AntiEaglesDavids
#include <bits/stdc++.h>
using namespace std;

bitset<100> prim;
int sol, n;

void ciur()
{
    prim[0] = prim[1] = true;
    for(int i = 2; i <= 10; i++)
        if(!prim[i])
            for(int j = i + i; j <= 100; j += i)
                prim[j] = true;
}

int main()
{
    ciur();
    cin >> n;
    for(int i = 1, x; i <= n; i++)
        cin >> x, !prim[x / 10 % 10 * 10 + x % 10] ? ++sol : 0;
    cout << sol << '\n';
    return 0;
}


Alte intrebari