Submission

P----P----

Score: 20

User: Khiem

Problemset: แยกตัวประกอบ

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-25 13:31:25

#include <bits/stdc++.h>
using namespace std;

signed main(){
	int n; scanf("%d", &n);
	for(int i = 2, cnt; n > 1 && i<=sqrt(n); ++i){
		if(!(n % i)){
			for(cnt = 0; n > 1 && !(n % i); ++cnt) n /= i;
			printf("%d^%d ", i, cnt);
		}
	}
}