Submission

PPPPPPPPPP

Score: 100

User: tankunkid

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

Language: c

Time: 0.142 second

Submitted On: 2024-09-25 15:14:01

#include <stdio.h>
#include <math.h>

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