Участник:Muradyan Armen/FACT0

Материал из DISCOPAL
Перейти к: навигация, поиск

C++ (gcc 8.3)

https://www.spoj.com/problems/FACT0/

#include<stdio.h>
#include <iostream>
 
using namespace std;
 
int main()
{
 
 
	long long int n,i,j,count;
 
	while(1)
	{
		scanf("%lld",&n);
		if(n==0)
		break;
		for(j=2;j*j<=n;j++)
		{ 
			if(n%j==0)
			{count=0;
				while(n%j==0)
				{
					count ++;
					n/=j;
				}
				cout << j << "^" << count << " ";
		    }
		}
		if(n!=1)
		cout << n << "^" << "1";
		cout << "\n";
   }
   return 0;
}