Informatică, întrebare adresată de filipenco3, 9 ani în urmă

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

Răspunsuri la întrebare

Răspuns de Calaus
1
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'

filipenco3: pentru clasa a 6-a ai putea explica mai bine?programul e in c++.Is cam paleta.
Calaus: scuze dar nu stiu C++ daca vrei iti pot explica pasii algoritmului
Răspuns de express
0
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;
}

Alte întrebări interesante