Question

Se citesc numere pana la intalnirea valorii 0/1. Care dintre valorile citite sunt prime?
pls repede in C++.

Answer 1

Salut!

Ai rezolvarea in C++ mai jos

#include <iostream>

using namespace std;

int main() {

   int n;

   cin >> n;

   while (n != 0 && n != 1) {

       bool prim = true;

       if (n <= 1) {

           prim = false;

       }

       else if (n != 2 && n % 2 == 0) {

           prim = false;

       }

       for (int i = 3; i * i <= n && prim; ++i) {

           if (n % i == 0) {

               prim = false;

           }

       }

       if (prim) {

           cout << n << " ";

       }

       cin >> n;

   }

   return 0;

}