Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- * 2596 - Shenlonguinho :3
- * Feitozinho por Craviee :3
- */
- #include <iostream>
- #include <cstdio>
- using namespace std;
- int main() {
- int quantidade_entradas;
- int entrada_atual;
- int numero_de_divisores;
- int numero_atual;
- int quantidade_de_numeros_divisores_impares;
- scanf("%d",&quantidade_entradas);
- while(quantidade_entradas--)
- {
- quantidade_de_numeros_divisores_impares = 0;
- scanf("%d",&entrada_atual);
- numero_atual = entrada_atual; //Faço isso para preservar o número inicial
- while(numero_atual--)
- {
- numero_de_divisores = 0;
- for(int k = 1; k <= numero_atual; k++)
- {
- if(numero_atual % k == 0) //Se o número tiver um divisor
- numero_de_divisores++;
- }
- if(numero_de_divisores % 2 == 1) //Se o número de divisores for ímpar
- quantidade_de_numeros_divisores_impares++;
- }
- printf("%d\n",entrada_atual - quantidade_de_numeros_divisores_impares); // Total de esferas - Quantidade de números
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement