Question

Fie n un numar natural, n>1, citit de la tastatura. Scrieti un program care verifica daca numarul n este prim. Exemplu: n = 4, se va afisa nr 4 nu este un nr prim/ n = 7, se va afisa nr 7 este nr prim. Hint: pt a determina daca un nr este prim se poate verifica daca n se imparte exact la un nr de la 2 pana la radical din n inseamna ca numarul n nu este prim

Answer 1

Ai rezolvarea in C++ mai jos

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

 int n;

 cin >> n;

 bool prim = true;

 if (n <= 1)

 {

   prim = false;

 }

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

 {

   if (n % i == 0)

   {

     prim = false;

   }

 }

 if (prim)

 {

   cout << n << " este prim";

 }

 else

 {

   cout << n << " nu este prim";

 }

 return 0;

}

• Ti-am atasat si fisierul mai jos

33ccd80ba5ceb59adad12a28d7bd663a.txt