👤
Filipenco3
a fost răspuns

sa se calculeze un program prin care sa se arate ca un nr e prim sau nu

Răspuns :

Calaus
pseudocod:
citeste x
ok<--true
pentru i<--2, x/2 executa
daca x%i=0 atunci ok<--false
daca ok =true atunci scrie 'DA'
altfel scrie 'NU'
Ti-am facut un program in C++. Succes!
#include <iostream>
using namespace std;
int n,i;
bool prim;
int main()
{
    cout << "n="; cin >> n;
    prim=true;
    for(i=2;i*i<=n;i++)
     if(n%i==0)
      {
          prim=false;
          break;
      }
    if(prim) cout << "numarul este prim";
        else cout << "numarul nu este prim";
    return 0;
}