P1075 [NOIP2012 普及组] 质因数分解

//P1075

#include<stdio.h>

int main()

{

    int n,k,l,a=0;

    int A[1000];

    scanf("%d",&n);

    for(int i=2;i<n;i++)

    {

        for(int j=2;j<i;j++)

        {

            A[i]=i;

            if(i%j==0)

            {

                A[i]=0;break;

        }

        if(A[i])a++;

    }

    }

    for(k=1;k<=a;k++)

    {

        for(l=1;l<=a;l++)

        {

            if(A[k]*A[l]==n)

            {

                printf("%d",(A[k]>A[l])?A[k]:A[l]);

                return 0;

            }

        }

    }

 

    return 0;

}