RSS

Numerele prime

10 Apr

Am scris în Dev – C++ un algoritm care afişează toate numerele prime până la o anumită limită introdusă de la tastatură.

#include<iostream.h>
#include<conio.h>
int main()
{ int n,i,contor,prim=1;
 cout<<"Introduceti limita: "; cin>>n;
 cout<<endl<<"Numerele prime pana la "<<n<<" sunt:"<<endl;
 for(i=2;i<=n;i++)
 {prim=1;
 for(contor=2;contor<=i/2;contor++)
 { if(i%contor==0)
 prim=0; }
 if(prim!=0) cout<<i<<"  "; }
 getch(); }

 
3 Comments

Posted by on April 10, 2011 in Uncategorized

 

Tags: ,

3 responses to “Numerele prime

  1. georgevremescu

    April 13, 2011 at 08:01

    numere prime pozitive, nu?

     
  2. r4dhu

    April 13, 2011 at 18:26

    Da, numerele prime pozitive…eu ştiam că cel mai mic număr prim este 2, deci nu am luat în calcul numerele negative.

     
  3. georgevremescu

    April 14, 2011 at 07:02

    De fapt, atributul de prim este al numerelor naturale iar algoritmul tau ar trebui sa tina cont de asta si sa nu permita procesarea decat a numerelor naturale🙂

     

Lasă un comentariu

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: