NOIP2012普及组-质因数分解

题目描述:点击打开链接

/*
    思路:判断i是否为n的因子,是在判断i和n/i是否为质数
*/
#include <stdio.h>
int Is_Prime(int n);

int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n/2;++i)
    {   
        if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i))
        {
            printf("%d\n",n/i);
            break;
        }
    }
    return 0;
}

int Is_Prime(int n)
{
    for(int i=2;i*i<=n;++i)
        if(n%i==0)
            return 0;
    return 1;
}