nr prime

Rezolvarea problemelor de matematica prin realizarea unor programe.
tony99
utilizator
utilizator
Mesaje: 1
Membru din: 23 Iun 2018, 16:19

nr prime

Mesaj de tony99 » 23 Iun 2018, 16:32

Dându-se un număr natural a, să se verifice dacă a și inversul (oglinditul) lui a sunt ambele numere prime.

Date de intrare
Se citește de la tastatură numărul natural a.

Date de ieșire
Să se afișeze DA dacă numărul a și inversul său sunt ambele prime sau NU, în caz contrar.

Restricții și precizări
1 ≤ a ≤ 2000000000
a nu are ultima cifră 0

Exemplu
Date de intrare Date de ieșire
5 DA
122 NU
17 DA

PENTRU ACEASTA REZOLVARE PRIMESC 72 DE PUNCTE.

#include<iostream>
using namespace std;
int main ()
{int a ,inv_a;
cin>>a>>inv_a;

while ((a!=0)&&(a%10!=0))
{inv_a = inv_a*10+a%10;
a=a/10;
}
int i = 2, este_prim=1;
while ((i < a)&&(i<inv_a))
{
if ((a % i == 0)||(inv_a%i==0))
este_prim=0;
++i;
}

if (este_prim == 1)
cout<<"DA";
else cout<<"NU";


return 0;
}

PhantomR
guru
guru
Mesaje: 2821
Membru din: 27 Apr 2011, 18:16

Re: nr prime

Mesaj de PhantomR » 24 Iun 2018, 18:47

Mi se pare evident ca sunteti aceeasi persoana care a postat si aici: viewtopic.php?p=111657#p111657
Ati primit acolo raspunsuri deja. Va rog sa continuati in acel subiect discutia.

Scrie răspuns
  • Subiecte similare
    Răspunsuri
    Vizualizări
    Ultimul mesaj