Algoritm C++ Determinare Numar Prim

[Courage]

Pentru a vedea dacă un număr este prim sau nu, putem folosi algoritmul următor (este o variantă mai "altfel"; se poate folosi şi cea cu număratul divizorilor: în caz că ies 2 divizori, numărul este prim, altfel nu).

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    unsigned n,d,OK;
    cout<<"n=";
    cin>>n;
    OK=1;
    if (n%2==0 and n!=2)
        OK=0;
    else
        d=3;
    while (d<=sqrt(n) and OK==1)
        if (n%d==0)
            OK=0;
        else
            d=d+2;
    if (OK==1)
        cout<<"numarul este prim";
    else
        cout<<"numarul nu este prim";
    return 0;
}

[+GodsOtherHand]

iara copiezi cod de pe alte forumuri si il pui aici.. 

[Courage]

Defapt, l-am facut transformand pseudocodul de la clasa.

[+GodsOtherHand]

At, felicitari.