se da nr nat n sa se arate ca n e nr prim
pe c ++ plss dau 5 stele
Răspunsuri la întrebare
Răspuns:
Ai rezolvarea în poză. Un număr este prim dacă și numai dacă are ca divizori pe 1 și pe el însuși. În primul rând 0 și 1 nu sunt nimere prime. Șirul numerelor prime este 2, 3, 5, 7, 11, 13, ... . Folosești o structură for în care verifici, pentru numere de la 2 la radical din n, dacă i divide n. În caz afirmativ, nu are rost să mai continuăm verificarea, pentru că, imediat ce am găsit un alt divizor, afară de 1 și n, numărul nu este prim.
#include <iostream>
using namespace std;
int main()
{
int n,d,x=0;
cin>>n;
for (d=1;d<=n;d++)
if (n%d==0) x++;
if (x==2) cout<<"numar prim";
else cout<<"numarul nu este prim";
return 0;
}
n - numărul , d - divizor, x - numără câți divizori are n ;
Ca n să fie prim, trebuie să aibă exact 2 divizori (1 și el însuși) .
Sper că te-am ajutat, coroană? :)