Question

W programie c++ : utwórz algorytm, który sprawdzałby czy liczba jest pierwsza czy złożona wykorzystując algorytm Euklidesa. (pętla while lub for).

Z góry dzięki:*

Answer 1

Nie algorytm tylko kod zrodlowy, gdybys nie napisala, ze uzycie petli for lub while jest obojetne, zrobilbym algorytm ;]

 

Oto kod:

 

 

#include <iostream>
using namespace std;

int main()
{
    int a;
    float b;
    cout << "Wprowadz liczbe: ";
    cin >> a;
    b = a;


    int i = 2;
    bool czy = true;
    
    do
    {

       if((a / i) == (b / i))
       {
            if ( czy == true)
            {
            cout << "liczba " << a << " jest liczba zlozona" << endl;
            cout << endl;
            czy = false;
            }
            cout << "Liczba " << a << " dzieli sie przez: " << i << endl;
       }

       i++;
       
   }while( i != ( a / 2 ) + 1 );

   if ( czy == true)
   cout << "Liczba " << a << " jest liczba pierwsza.";
   cout << endl;
   cout << endl;

}