Submission

PPPPPTPPPT

Score: 80

User: TirpitZ

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

Language: c

Time: 1.094 second

Submitted On: 2024-09-25 20:21:49

#include <stdio.h>

int main()
{
    int i, j, num, isPrime,cnt=0,temp;
    scanf("%d", &num);
    if (num>2000000000) return 0;
    for(i=2; i<=num; i++)
    {
        if(num%i==0)
        {
            /* Check 'i' for Prime */
            isPrime = 1;
            for(j=2; j<=i/2; j++)
            {
                if(i%j==0)
                {
                    isPrime = 0;
                    break;
                }
            }

            /* If 'i' is Prime number and factor of num */
            if(isPrime==1)
            {
                cnt=1;
                temp=num;
                while (1)
                {
                    if(temp%i==0)
                    {
                        temp=temp/i;
                        cnt++;
                        //printf("%d\n",temp);
                    }
                    else 
                    {
                        break;
                    }
                }
                printf("%d^%d ",i,cnt-1);
            }
        }
    }

    return 0;
}