Question

Scrieţi un program care citeşte de la tastatură un număr natural P şi afişează toate numerele prime
cuprinse între 2 şi P.
P=20
2 3 5 7 11 13 17 19
in c++

Answer 1

Salut!

Ai mai jos rezolvarea

#include <iostream>

using namespace std;

int main()

{

 int n;

 bool prim = true;

 cin >> n;

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

 {

   prim = true;

   if (i <= 1)

   {

     return prim = false;

   }

   else if (i != 2 && i % 2 == 0)

   {

     prim = false;

   }

   for (int j = 3; j * j <= i; j += 2)

   {

     if (i % j == 0)

     {

       prim = false;

     }

   }

   if (prim == true)

   {

     cout << i << " ";

   }

 }

 return 0;

}