Sa se afiseze toate numerele prime mai mici sau egale cu n .

#include <iostream > 

#include <math.h> 

using namespace std; 

int n; 

void numere_prime(int n) 

{ 

 int i,j,prim; 

 cout<<"Numerele prime mai mici sau egale decat "<<n<<" sunt "<<endl; 

 for(i=2;i<=n;i++) //parcurgem toate valorile pana la n 

 { 

 prim=1; // presupunem ca nu exista divizori 

 for(j=2;j<=i/2;j++) // ex: daca i=10 , j i-a toate valorile pana la i 

 if(i%j==0) prim=0; // inseamna ca are divizori si nu este prim 

 if(prim==1) cout<<i<<" "; //daca PRIM nu si-a schimbat valoarea inseamna ca NU ARE DIVIZORI 

 } 

} 

int main() 

{ 

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

numere_prime(n); 

}