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

Материал из DISCOPAL
< Участник:Muradyan Armen
Версия от 07:52, 8 декабря 2020; Muradyan Armen (обсуждение | вклад) (Новая страница: «C++ (gcc 8.3) https://www.spoj.com/problems/FACT0/ <code-cpp> #include<stdio.h> #include <iostream> using namespace std; int main() { long long int n,i,j…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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;
}