ajutor!

#include <iostream.h>

main()

{

unsigned d,i,n,prim,nrp,nr ;

cout<<"n= ";cin>>n;

nrp=0;//contorul

nr=2;

while (nrp<n)

{

prim=1;

for (d=2;d<=nr/2 && prim;d++)

if (nr%d==0) prim=0;

if (prim)

{cout<<nr<<" ";nrp++;}

nr++;

} }

intrebarea mea este: ce rol are "prim=1" si d<=nr/2&&prim. stiu, c-o sa radeti de mine dar sunt la inceput..... daca aveti timp ajutati-ma....

prim=1 inseamna k se atribuie lui prim o valoare de adevar si anume 1.

iar d<=nr/2 && prim...... asta inseamna k dak amandoua expresii..... (d<=nr/2) si prim,care are val 1 sunt adevarate... se incrementeaza d...

asta e ceea ce inteleg eu... sper sa-ti fie de folos!

multumesc mult. acum inteleg

prim e o variabila buleana care se intializeaza cu 1 (adevarat) si daca se gaseste un numar la care numarul care se testeaza se imparte exact atunci se pune pe 0 (fals) (numarul nu e prim).

Se face verificarea atata timp cat nu s-a gasit un numar la care sa se imparta exact (prim=1) si pana cand numarul cu care se imparte nu a depasit jumatate din numarul cautat.

Ca si optimizare se poate testa doar pana la radical din numarul cautat.

Sper ca nu te-am incurcat mai tare

Buna tuturor,

multumesc mult, nu speram sa fiti asa intelegatori cu mine ..... intrebarea este: cum stie calculatorul ca prim e o variabila buleana, si nu initializare. Va rog daca se poate sa-mi explicati.

multumesc

lcz a scris:

Buna tuturor,

multumesc mult, nu speram sa fiti asa intelegatori cu mine ..... intrebarea este: cum stie calculatorul ca prim e o variabila buleana, si nu initializare. Va rog daca se poate sa-mi explicati.

multumesc

Interesanta intrebarea, dar vad ca nu ti-a raspuns nimeni. Daca mai are rost acum , mon response, cred , ca atunci trebuie "prim " definit ca boolean si nu ca unsigned.

Arcadia2006 in scola se face c++ nu ANSI C++, iar tipul bool nu este recunoscut de compilatoarele folosite in scoli .