Informatică, întrebare adresată de alexandra5358, 8 ani în urmă

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 de ionatanferariu
0

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.

Anexe:
Răspuns de bujorandrei
0

#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ă? :)

Alte întrebări interesante