Decomposição do fator principal AcWing 449

Descrição do título:

Sabendo que o número inteiro positivo n é o produto de dois números primos diferentes, tente encontrar o número primo maior.

Formato de entrada

A entrada é apenas uma linha e contém um inteiro positivo n.

Formato de saída

A saída é apenas uma linha e contém um inteiro positivo p, que é o maior número primo.

intervalo de dados

6≤n≤2 ∗ 1096≤n≤2 ∗ 109

Amostra de entrada:

21

Saída de amostra:

7

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int n;

int main()
{
    scanf("%d", &n);

    for(int i = 2; i <= sqrt(n + 1); i++)
    {
        if(n % i == 0)
        {
            printf("%d\n", n / i);
            break;
        }
    }

    return 0;
}