洛谷P1075 质因数分解

题目描述

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

输入输出格式

输入格式：

一个正整数n。

输出格式：

一个正整数p，即较大的那个质数。

输入输出样例

输入样例#1： 复制

21

输出样例#1： 复制

7

说明

n ≤ 2 × 10 ^ 9

NOIP 2012 普及组 第一题

 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<cstring>
 using namespace std;
 long long int a;
 int i;
 int main()
 {
     scanf("%lld",&a);
     for(i = ;i * i <= a;i++)
     {
         if(a % i == )
         {
             printf("%lld",(long long int)a / i);
             break;
         }
     }
     return ;
 }