From 7881119e0914b9207568918fcf868eea84ef3d78 Mon Sep 17 00:00:00 2001 From: Angeld55 Date: Sat, 28 Nov 2020 01:45:44 +0200 Subject: sem 8 --- Sem. 5/Task 2.cpp | 39 --------------------------------------- 1 file changed, 39 deletions(-) delete mode 100644 Sem. 5/Task 2.cpp (limited to 'Sem. 5/Task 2.cpp') diff --git a/Sem. 5/Task 2.cpp b/Sem. 5/Task 2.cpp deleted file mode 100644 index 0f4408d..0000000 --- a/Sem. 5/Task 2.cpp +++ /dev/null @@ -1,39 +0,0 @@ -#include -using namespace std; - -int main() -{ - unsigned int n; - cin >> n; - - for (int i = 2; n != 1; i++) //Всички възможни делители (множители) на n 2,3,4,5,..., - { - // Проверяваме дали числото е просто (понеже ни интересуват само прости множители) - bool isPrime = true; - double temp = sqrt(i); - for (int j = 2; j <= temp; j++) - { - if (i % j == 0) - { - isPrime = false; - break; - } - } - - if (!isPrime) - continue; //Ако не е просто - не ни интересува това число. Преминаваме към следващото. - - // Щом сме стигнали тук, сме убедени, че i е просто число. - // Искаме да видим колко пъти i дели n. - - int pow = 0; - while (n % i == 0) - { - n /= i; - pow++; - } - - if (pow != 0) //Ако поне веднъж го е разделило - значи участва в разбиването на прости множители. - cout << i << "^" << pow << " "; - } -} \ No newline at end of file -- cgit v1.3.1-23-gd82d