👤
MADALINAMADUTAAEZ
a fost răspuns

Cerinţa
Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar.

Restricţii şi precizări
0 ≤ n ≤ 1.000.000.000
un număr natural este prim dacă are exact doi divizori distincți: 1 și el însuși.



Exemplu
Intrare

17
Ieșire

DA

Răspuns :

ARTUR99EZ
#include <iostream>
using namespace std;

int main(){
    int n, i, prim=1;
    cin>>n;
    //Căutăm divizorii de la 2 la jumătatea numărului (nu există divizori între n/2 și n)
    //Dacă găsim vreunul, înseamnă că numărul nu este prim 
    for(i=2;i<=n/2;i++){
        if(n % i == 0){
            prim = 0;
            break;
        }
    }
    if(prim)
        cout<<"DA";
    else
        cout<<"NU";
}
EXPRESSEZ
#include <iostream>
using namespace std;
int n, i;
bool prim = true;
int main()
{
    cin >> n;
    if ((n == 0) || (n == 1)) { cout <<"NU"; return 0; }
    for(i = 2; i * i <= n; i++)
     if(n % i == 0)
     {
         prim = false;
         break;
     }
    if (prim) cout << "DA";
         else cout << "NU";
    return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari