Question

5. Sa se scrie un algoritm care citeste de la tastatura a si b (numere naturale) care sunt capetele unui interval inchis si un numar natural n.

Programul afiseaza daca in interval sunt cel putin n numere care au cate doi divizori proprii Ex : a=21,b=28, n=3.Se va afisa DA pentru ca sunt mai mult de 3 numere care au doi divizori(21,22,26,27)

Answer 1

Sper sa iti fie de ajutor!

#include <iostream>

using namespace std;

int main()

{

   int a,b,n,i,c,d,j;

   cin >> a >> b >> n;

   if (a>b)

       swap(a,b);

   d=0;

   for (i=a; i<=b; i++)

   {

       c=0;

       for (j=1; j<=a; j++)

       {

           if (a%j==0)

               c=c+1;

       }

       if (c<=4)

           d=d+1;

   }

   if (d>=n)

       cout << "DA";

   else

       cout << "NU";

   return 0;

}