Informatică, întrebare adresată de denyioana11, 9 ani în urmă

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
denyioana11: Pai trb cu structura repetitiva
blankkid22: aaaaa am crezut ca ma uitam la mate scz :))

Răspunsuri la întrebare

Răspuns de ochiuverde
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
Alte întrebări interesante