NOip 2012 普及組 復賽 PRime  質(zhì)因數(shù)分解

1.此題一看，數(shù)據(jù)范圍<2*10^9，明白，容易超時

2.想法是，算出5*10^4內(nèi)的質(zhì)數(shù)，再進行判斷。

3.但轉(zhuǎn)念一想，第一題沒有這么復雜，直接找出兩個質(zhì)數(shù)，找出最大者，即可。

4.2是質(zhì)數(shù)。

5.題目讀起來很嚇人，但仔細研讀，發(fā)現(xiàn)很多條件是限定的。題目比想象中的簡單許多了，該數(shù)一定是兩個質(zhì)數(shù)相乘 

附上AC代碼，編譯環(huán)境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;}