Question

sa se afiseze toate numerele prime de 4 cifre care au inversul tot un numar prim

faceti pe foaie si trimiteti poza. am nevioe de algoritm in romana. sunt incepatoare

Answer 1

#include <iostream>
#include<math.h>
using namespace std;

bool CheckPrime(int Nr);
int Reverse(int Nr);

int main(){
     for(int x=1000;x<=9999;x++){
          if(CheckPrime(x) && CheckPrime(Reverse(x))){
                cout<<x<<endl;
          }
    }
    system("pause"); return 0;
}


bool CheckPrime(int Nr){
        bool IsPrime=true;
        if(Nr!=2){
                 if(Nr%2!=0){
                       for(int x=3;x<=sqrt((double)Nr);x+=2){
                                 if(Nr%x==0) IsPrime=false;
                       }
                       return IsPrime;
                 }else{
                        return false;
                  }
        }else{
             return true;
        }
}



int Reverse(int Nr){
       int x=Nr,FinNr=0;
       while(x!=0){
                FinNr=FinNr*10+x%10;
                x/=10;
       }
        return FinNr;
}