backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-07 20:46:16 +08:00
Code Issues Projects Releases Wiki Activity

fixed error and added a UI

Browse Source 
If used prime numbers it occurred an error. This error is fixed. And I added a UI.
This commit is contained in:
Christian Bender
2018-03-17 16:02:21 +01:00
committed by GitHub
parent cdb057f613
commit 5d6b45ef3c
1 changed files with 20 additions and 19 deletions
Download Patch File Download Diff File Expand all files Collapse all files

39
Math/Prime_Factorization/primefactorization.cpp
View File

@@ -34,33 +34,34 @@ void SieveOfEratosthenes(int N)
void prime_factorization(int num)
{
vector<int>::iterator it;
int number = num;
// make sure num is not a prime number
it = find (prime_numbers.begin(), prime_numbers.end(), num);
if (it == prime_numbers.end())
for(int i=0; prime_numbers[i]<=num; i++)
{
for(int i=0; prime_numbers[i]<=num; i++)
int count=0;
// termination condition
if (number == 1)
{
int count=0;
while(num%prime_numbers[i] == 0)
{
count++;
num = num/prime_numbers[i];
}
if(count)
factors.push_back(make_pair(prime_numbers[i],count));
break;
}
while(number%prime_numbers[i] == 0)
{
count++;
number = number/prime_numbers[i];
}
if(count)
factors.push_back(make_pair(prime_numbers[i],count));
}
else
{
factors.push_back(make_pair(num,1));
}
}
/*
I added a simple UI.
*/
int main()
{
int num;