● Decomposed into prime factors

تجزیه به عوامل اول 

قصد داریم به عنوان تمرین، و بدون استفاده از توابع، یک عدد صحیح مثبت را به عوامل اول آن تجزیه کنیم.

input

1032

output

2^3 * 3^1 * 43^1

ورودی:

عدد صحیح و مثبت n به عنوان ورودی داده می شود.

خروجی:

مانند مثال، تجزیه شده ی n به عوامل اولش را نشان می دهیم:

126 = 2^1 * 3^2 * 7^1

// A Drop of the Programming Sea - adops.blog.ir
#include <iostream>
using namespace std;

int main()
{
	int i=2, j, n, found, q;
        cin >> n;
	if(n==1) cout << "1\n";
	while(n>1)
    {
        found = 0;
        while(!found)
        {
            if(n%i==0)
            {
                j=2;
                while(j<=i/2 && (i%j)!=0)
                    j++;
                if(j==2 || (i%j)!=0)
                    found=1;
            }
            i++;
        }
        i--;
        q=0;
        while(n%i==0)
        {
            n/=i;
            q++;
        }
        cout << i << "^" << q;
        if(n!=1)
            cout << " * ";
        else
            cout << "\n";
        i++;
    }
    return 0;
}