Question

se citeste de la tastatura un nr nat n. Calculati suma cifrelor care nu sunt divizibile cu 3 si varificati daca suma este prima.afisati suma si mesajul "este prim" sau "nu este prim"

Answer 1

#include <iostream>
using namespace std;
int n, s, prim, m;
int main()
{
    int d;
    cin>>n;
    s=0;
    m=n;
    while(m)
    {
        if(m%3) /// daca exista rest la impartirea cu 3 ...
            s+=m%10;
        m/=10;
    }
    cout<<s<<'\n'; /// afisez suma
    prim =1;
    if(s<2)
        prim =0;
    else if(s>2 && s%2==0)
        prim =0;
    else
    {
        for(d=3;d*d<=s && prim;d+=2)
            if(s%d==0)
                prim=0;
    }
    if(prim)
        cout<<"este prim";
    else
        cout<"nu este prim";
}