Submission

PPPPPPPPPP

Score: 100

User: admin

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

Language: cpp

Time: 0.001 second

Submitted On: 2024-09-24 14:04:38

#include <stdio.h>

int main() {
	int n;
	
	scanf("%d", &n);
	int k;
	int N = n;
	for (int i=2; i*i<=N; i++) {
		k=0;
		if (!(n%i)) {
			printf("%d^", i);
			while (!(n%i)) {
				k++;
				n/=i;
			}
			printf("%d ", k);
		}
		if (n == 1) return 0;
	}
	printf("%d^1", n);
}