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:

#include<stdio.h>
int main(){
    int n,i;
    scanf("%i",&n);
    if (n<0) n = -n;
    for(i=1;i<=n;i++){
        if (n%i==0){
            printf("%i\n",i);
        }
    }
    return 0;
}

URI - 1157 - Divisores I - Iniciante - C++ - Solução Alternativa

Plataforma: URI
Problema: 1157

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

Linguagem: C++

Solução:

A solução aqui apresentada cria um for de 1 até N. A solução apresentada aqui é mais eficiente: https://codificandoonline.blogspot.com/2020/08/uri-1157-divisores-i-iniciante-c.html

#include <iostream>

using namespace std;

int main() {
    int n, i;
    cin >> n;
    if (n < 0)
        n = -n;
    for (i = 1; i <= n; i++)
        if (n % i == 0)
            cout << i << endl;

    return 0;
}

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; }