质因数分解

CODE[VS1313]质因数分解

题目描述 Description
已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。
输入描述 Input Description
输入只有一行，包含一个正整数 n，输出只有一行。
输出描述 Output Description
包含一个正整数p，即较大的那个质数。
样例输入 Sample Input
21 1999520027
样例输出 Sample Output
7 99991

• 因为是两个质数的乘积故不可能为偶数
• 从3开始往后遍历比从中间望前遍历速度要快很多

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=3;i<n/2;i++){
		if(n%i==0){
			cout<<n/i;
			break;
		}
	}
	return 0;
}