sau mai merge sa iei o variabila de tip boolean si....sa iti dau un exemplu
avem nr 8 , n=8
g(variabila boolean)=true {plecam de la premiza asta, ca 8 e nr pri}
impartim pe 8 la 2->>8/2=4
apoi de la 4 in jos impartim pe 8 la toate numerle (mai mici ca 8 sau mai mici sau egale cu 4):
8 MOD 1<>0->>g:=false;
LE: ai dreptate, mie mi s-a explicat cu nr mai mari de n/2...probabil ca nu era atenta profa, insa nici tu nu prea ai dreptate ca asa daca ei orice nr 10 de ex si il imparti la 1 iti sa din start ca nu-i prim , sau 2....