Răspuns :
Hmm, incerc sa fac o rezolvare optima, din cate vad nu rezultatul e problema ci viteza de executie. Revin cu un edit
#include <iostream>
using namespace std;
long long suma_cifrelor(long long x)
{
int s = 0;
while(x)
{
s = s + x%10;
x = x / 10;
}
return s;
}
long long prim(long long x)
{
if(x == 2)
return 1;
if(x<2)
return 0;
if(x%2 == 0)
return 0;
for(long long i=3;i*i<=x;i+=2)
if(x%i == 0)
return 0;
return 1;
}
void afisare(long long A, long long B)
{
int nr = 0;
for(long long i=A;i<=B;i++)
if(prim(suma_cifrelor(i)))
nr++;
cout<<nr;
}
int main()
{
long long A, B;
cin>>A>>B;
afisare(A, B);
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!