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;}