Submission

Score: 80

User: TirpitZ

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

Language: c

Time: 0.278 second

Submitted On: 2024-09-25 20:24:59

#include <stdio.h>

int main()
{
    int i, j, num, isPrime,cnt=0,temp;
    scanf("%d", &num);
    if (num>200000000)
    {}
    else
    {
        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;
}