Submission

PPPxxxPPxx

Score: 50

User: tankunkid

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

Language: c

Time: 0.063 second

Submitted On: 2024-09-25 14:48:11

#include <stdio.h>

int main() {
	int N;
	scanf("%d", &N);
	int arr[N];
	int brr[N];
	int order = 0;
	for (int i = 2; i < N+1; i++) {
		if (N % i == 0) {
			arr[order] = i;
			brr[order] = 0;
			while (N % i == 0) {
				N = N/i;
				brr[order] += 1;
			}
			order++;
		}
	}
	for (int i = 0; i < order; i++){
		printf("%d^%d ", arr[i], brr[i]);
	}
}