Submission

PPPxxxPPxx

Score: 50

User: tankunkid

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

Language: c

Time: 0.058 second

Submitted On: 2024-09-25 14:54:37

#include <stdio.h>

int main() {
	int N;
	scanf("%d", &N);
	int arr[N];
	int brr[N];
	int order = 0;
	if (2 <= N <= 2000000000) {
		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]);
	}
}