From 9eecab50ba5dbc839d5969a0aca16884df320b1e Mon Sep 17 00:00:00 2001
From: Angel Dimitriev <achi_d@abv.bg>
Date: Tue, 26 Oct 2021 12:02:44 +0300
Subject: Update example 5 - prime factors.cpp

---
 Sem. 03/example 5 - prime factors.cpp | 43 +++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)

diff --git a/Sem. 03/example 5 - prime factors.cpp b/Sem. 03/example 5 - prime factors.cpp
index e69de29..e45de2b 100644
--- a/Sem. 03/example 5 - prime factors.cpp	
+++ b/Sem. 03/example 5 - prime factors.cpp	
@@ -0,0 +1,43 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+
+int main()
+{
+	int n;
+	cin >> n;
+
+	for (int i = 2; i <= n; i++)
+	{
+		//primality check
+		bool isPrime = true;
+		double temp = sqrt(i);
+		for (int k = 2; k <= temp; k++)
+		{
+			if (i % k == 0)
+			{
+				isPrime = false;
+				break;
+			}
+		}
+
+		if (!isPrime)
+			continue; //we don't need this number
+
+		//check how many time i devides n
+		int count = 0;
+		while (n % i == 0)
+		{
+			count++;
+			n /= i;
+		}
+
+		if (count >= 1)
+		{
+			cout << i << "^" << count << " ";
+		}
+	}
+
+
+}
-- 
cgit v1.3.1-23-gd82d