Informatică, întrebare adresată de toporvasile, 8 ani în urmă

Sa se genereze in ordine crescatoare primele n numere naturale prime cu cel mult trei cifre.

in c++ si sa fie doar #include iostream

Răspunsuri la întrebare

Răspuns de Zicun
2

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,i,j,k;

   cin>>n;

        if(n>999)

        {

         exit(0);

        }

   for(j=100;j<=n;j++)

   {

       k=0;

       for(i=2;i<=j/2;i++)

       {

           if(j%i==0)

           {

               k++;

           }

       }

       if(k==0)

       {

           cout<<j;

       }

   }

}

Explicație:

Testarea programului: Programul va genera numerele prime cu cel mult 3 cifre pana la 300

Anexe:
Răspuns de Sergetec
1

Salut!

Ai rezolvarea in limbaj C++ mai jos

#include <iostream>

using namespace std;

bool prim(int n)

{

 if (n <= 1)

 {

   return false;

 }

 else

 {

   for (int i = 2; i <= n / 2; i++)

   {

     if (n % i == 0)

     {

       return false;

       break;

     }

   }

 }

 return true;

}

int main()

{

 int n, numara = 0;

 cin >> n;

 for (int i = 1; i <= 999; i++)

 {

   if (prim(i) == true && numara < n)

   {

     cout << i << " ";

     numara++;

   }

 }

return 0;

}

Alte întrebări interesante