Se citește n număr natural. Scrieți un algoritm care verifică dacă numărul respectiv și oglinditul său sunt numere prime și să se afișeze un mesaj corespunzător. (limbaj pseudocod)
Ex: n=389 scrie "nr si oglinditul sunt prime"
n=851 scrie "nr si oglinditul nu sunt prime"
AM NEVOIE URGENTA!
MULTUMESC!
OFER COROANĂ
Răspunsuri la întrebare
Răspuns:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{unsigned int n,i,x,inv,y,k;
cout<<"n= ";cin>>n;
x=1;
i=2;
while(i<=sqrt(n)&&(x==1))
{if(n%i==0)
{x=0;
}else
i=i+1;
}
if(x==1)
{cout<<"Numarul n este prim";
}else
cout<<"Numarul n nu este prim";
y=1;
inv=0;
while(n!=0)
{inv=inv*10+n%10;
n=n/10;
}
cout<<endl;
cout<<"Inversul este : "<<inv;
k=2;
while(k<=sqrt(inv)&&(y==1))
{if(inv%k==0)
{
y=0;
}else
k=k+1;
}
cout<<endl;
if(y==1)
{cout<<"Inversul este prim";
}else
cout<<"Inversul nu este prim";
cout<<endl;
if((x==1)&&(y==1))
{cout<<"n si oglinditul sunt prime";}
if((x==0)&&(y==0))
{
cout<<"n si oglinditul nu sunt prime";
}
if((x==1)&&(y==0))
{
cout<<"n este prim,dar inversul nu";
}
if((x==0)&&(y==1))
{
cout<<"n nu este prim,dar inversul da";
}
}
Poftim! Am scris algoritmul in c++ și l-am testat și a mers perfect! Il am si in Pseudocod in poze, dar m-am gândit ca dacă îl dau nu strica ca poate o sa aibă nevoie alta persoana de algoritm. Ca sa știi, unde am pus"//"cu creionul sunt doar chestii opționale care fac ca algoritmul sa afișeze mai frumos, dar per total dacă vrei ca algoritmul sa afișeze cel vrei tu și sa fie cât mai simplu poți sa nu mai copiezi chestiile alea. BTW în C++ mi-a luat 56 de randuri și am încercat sa fac problema asta de 3 zile, deci poți sa îmi dai inima, te rog? Mersi anticipat! Mult succes la școală!