Question

Se citește un număr natural nenul n. Să se afișeze numerele prime mai mici sau egale cu n.Algoritm + Limbaj (cls a 9a)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,i;

   cin>>n;

   for(i=1;i<=n;i++)

   {

       int j,nr=0;

       for(j=1;j*j<=i;j++)

           if(i%j==0)

           {

               nr++;

               if(j*j<i)

                   nr++;

           }

       if(nr==2)

           cout<<i<<" ";

   }

   return 0;

}

Explicație:

Programul testează, pentru fiecare număr de la 1 la n, dacă are exact 2 divizori. Dacă are, înseamnă că este prim și se afișează. Algoritmul pentru numărul de divizori s-ar putea sa fie diferit față de cel făcut la clasă, dar aceste este mai rapid.