RSS

Numerele prime(2)

10 Apr

Oarecum asemănător cu programul anterior, algoritmul următor afişează toate numerele prime dintr-un şir de numere întregi introduse de la tastatură.

#include<iostream.h>
#include<conio.h>
int main()
{ int n,i,contor,v[50],prim=1;
 cout<<"n= "; cin>>n;
 for(i=0;i<n;i++)
 { cout<<"v["<<i<<"]= ";
 cin>>v[i]; }
 cout<<"Numerele prime sunt: ";
 for(i=0;i<n;i++)
 { prim=1;
 if(v[i]>1)
 { for(contor=2;contor<=v[i]/2;contor++)
 { if(v[i]%contor==0)
 prim=0;}
 if(prim!=0) cout<<v[i]<<"  ";}
 }
 getch(); }
 
5 Comments

Posted by on April 10, 2011 in Uncategorized

 

Tags: ,

5 responses to “Numerele prime(2)

  1. georgevremescu

    April 13, 2011 at 08:00

    Conform algoritmului tau, -4 este prim🙂
    De ce nu folosesti forma in modul pentru verificari?

     
  2. r4dhu

    April 13, 2011 at 18:24

    Hmm, interesant…chiar nu ştiu de ce zice ca -4 e număr prim😐 am presupus totuşi că utilizatorul introduce doar numere pozitive…

     
  3. r4dhu

    April 13, 2011 at 18:33

    Am aplicat sugestia cu modulul şi acum afişează corect🙂

     
  4. georgevremescu

    April 14, 2011 at 07:03

    🙂
    acelasi raspuns ca si dincolo!
    Si -4 era numar primpentru ca for-ul tau este de la 2 pana cand este mai mare decat numarul verificat. ori 2 > -4, ceea ce duce la iesirea din for, cu valoarea 1 pentru prim.

     
  5. r4dhu

    April 14, 2011 at 15:19

    S-a rezolvat acum…am modificat algoritmul ca sa testeze doar numerele > 1 (chiar daca utilizatorul introduce şi alte numere)

     

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: