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