Se da n apartine numerelor naturale. Afisati n nr prime cu proprietatea ca suma cifrelor este tot un nr prim. daca se poate in pseudocod
Răspunsuri la întrebare
Răspuns:
#include <iostream>
using namespace std;
int n, num, copie, p;
int main()
{
cout << "n= "; cin >> n;
if (n==1) cout << 2;
else
{
if (n==2) cout << 2 << " " << 3;
else
{
num=3;
cout << 2 << " " << 3 << " ";
n=n-2;
while (n>0)
{
num+=2;
copie=num;
p=1;
for (int d=3; d*d<=copie && p==1; d+=2)
if (copie%d==0) {p=0;}
if (p)
{
int s=0;
while (copie>0)
{
s=s+copie%10;
copie/=10;
}
int q=1;
if (s<2) q=0;
else
{
if (s>2)
{
if (s%2==0) q=0;
else
{
for (int d=3; d*d<=s && q==1; d+=2)
if (s%d==0) q=0;
}
}
}
if (q==1) { cout << num << " "; --n;}
}
}
}
}
}
Explicație:
scuze, dar mă zăpăcesc cu pseudocod. Nu am practicat şi îmi vine greu...