Sa se afiseze toate nr prime mai mici sau egale cu n dat care citite invers sunt tot nr prime
blankkid22:
sunt un miliard de nr prime , citeste ex cum trb
Răspunsuri la întrebare
Răspuns de
3
asta e sursa in c++ pt rezolvarea problemei tale:
#include <iostream>using namespace std;long long n;int main(){ cin>>n; for (i=2;i<=n;i++) {bool ok1=true,ok2=true; for (int j=2;j*j<=i;j++) if (i%j==0) ok1=false; int aux=i,aux2=0; while (aux!=0) aux2=aux2*10+aux%10,aux/=10; for (int j=2;j*j<=aux2;j++) if (aux2%j==0) ok2=false; if (ok1 && ok2) cout<<i; } return 0;}
practic eu verific daca nr e prim apoi il inverses si verific daca si inversul e prim. ok-urile le fac false daca nu sunt prime. daca ambele ok=true atunci afisez numarul respectiv. sper ca am fost de ajutor si daca ai nevoie o sa postez sursa in pseudocod
#include <iostream>using namespace std;long long n;int main(){ cin>>n; for (i=2;i<=n;i++) {bool ok1=true,ok2=true; for (int j=2;j*j<=i;j++) if (i%j==0) ok1=false; int aux=i,aux2=0; while (aux!=0) aux2=aux2*10+aux%10,aux/=10; for (int j=2;j*j<=aux2;j++) if (aux2%j==0) ok2=false; if (ok1 && ok2) cout<<i; } return 0;}
practic eu verific daca nr e prim apoi il inverses si verific daca si inversul e prim. ok-urile le fac false daca nu sunt prime. daca ambele ok=true atunci afisez numarul respectiv. sper ca am fost de ajutor si daca ai nevoie o sa postez sursa in pseudocod
Alte întrebări interesante
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă