Question

Verificați dacă un număr întreg este prim. ( C++ sau pseudocod )

Answer 1

#include <iostream>
#include<math.h>
using namespace std;
int n,d,ok;
int main()
{
    cout<<"n=";cin>>n;
    if(floor(n)==n)//daca e numar intreg se intampla urmatoarele;
    { //testam daca numarul intreg e prim;
        //presupunem ok=1,ca am gasit numar prim;
        ok=1;
        if((n==1) || (n==0))ok=0;
        for(d=2;d<=n/2;d++)
            if(n%d==0)ok=0;
        if(ok==1)//daca am gasit numere prime intregi
            cout<<"Numarul intreg "<<n<<" e prim ";
        else cout<<"Numarul intreg "<<n<<" nu e prim ";
    }
}