洛谷P1075 质因数分解C语言

这个题要我们求较大的质数，我们可以先求出较小的质数，再用这个数除以较小的质数就得到较大的质数了，保证了不会超时。

#include<stdio.h>
#include<math.h>
int main(){
	int num;
	scanf("%d",&num);
	int i;
	for(i=num-1;i>2;i--){
		if(num%i==0){
			printf("%d\n",num);
			break;
			} 
		}
	return 0;
}