Website Summary Files Commits Branches @commit @diff @stats
path: root / Sem. 05 / Task 2.cpp
diff options
context:
space:
mode:
Commit55fc7eb3bba83f4084b2f897c61d0280a5f9c097 (patch)
Author
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Committer
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Files85d32a9a73f85c54162f9233f36a054ebe0de212 /Sem. 05/Task 2.cpp
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar.gz
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.zip
Parent7f51b56297270d4a1f808bc73d082b71418a2fe0 (diff)
new
1 files changed, 0 insertions, 39 deletions
-rw-r--r--Sem. 05/Task 2.cpp39
diff --git a/Sem. 05/Task 2.cpp b/Sem. 05/Task 2.cpp
deleted file mode 100644
index 0f4408d..0000000
--- a/Sem. 05/Task 2.cpp
+++ /dev/null
@@ -1,39 +0,0 @@
-#include <iostream>
-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