NOIP 2012 普及组 复赛 prime 质因数分解

NOIP 2012 普及组 复赛 prime  质因数分解

1.此题一看，数据范围<2*10^9，明白，容易超时

2.想法是，算出5*10^4内的质数，再进行判断。

3.但转念一想，第一题没有这么复杂，直接找出两个质数，找出最大者，即可。

4.2是质数。

5.题目读起来很吓人，但仔细研读，发现很多条件是限定的。题目比想象中的简单许多了，该数一定是两个质数相乘 

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>
int main(){
    int c;
    int i;
    scanf("%d",&c);
    for(i=2;i*i<=c;i++)
        if(c%i==0)
            break;
    printf("%d\n",c/i);
    return 0;
}