Question

Sa se scrie un program in C++ care verifica daca un nr este prim

Cerinţa
Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar.

Answer 1

int main(){

    int n,div=2,nr_div=0;

    cin>>n;

    while(div<n){

             if(n%div==0){

                nr_div++;

             }

             div++;

     }

    if(nr_div>0)

          cout<<"NU";

   else

          cout<<"DA";

}

   

Answer 2

#include<iostream>

using namespace std;

int main()

{

   int n, div, prim=1;

   cin>>n;

   for(div=2;div*div<=n;div++)\

   if(n%div==0) prim=0;

   if(n<2) prim=0;

   if(prim==1) cout<<"DA";

   else cout<<"NU";

}