noip2012 质因数分解 （枚举）

P2067 [NOIP2012P1]质因数分解

时间: 1000ms / 空间: 131072KiB / Java类名: Main

背景

NOIP2012

描述

已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

 输入只有一行，包含一个正整数n 。

输出格式

 输出只有一行，包含一个正整数p ，即较大的那个质数。 

测试样例1

输入

21

输出

7

备注

【数据范围】 
对于 60% 的数据 6 ≤ n ≤ 1000
对于 100%的数据 6 ≤ n ≤ 2*10^9

代码：

#include<cstdio>
using namespace std;

int main()
{
  int i,j,k,n;
  scanf("%d",&n);
  for(i=2;i<n;i++)
    if(n%i==0){printf("%d\n",n/i);break;}
  return 0;
}