URI - 1157 - Divisores I - Iniciante - C++

Plataforma: URI
Problema: 1157

Enunciado:
Ler um número inteiro N e calcular todos os seus divisores.

Linguagem: C++

Solução:
É feita a divisão de n por cada elemento percorrido no for. Caso o resto da divisão seja 0, então ele é divisor. Para acelerar o algoritmo, o laço é percorrido apenas até i=n/2.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

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