| Submeter | Todas submissőes | Melhores | Voltar |
CFATORES - Conte os Fatores |
Escreva um programa que computa o número de diferentes fatores primos de um inteiro positivo.
Entrada
A entrada consistirá de uma série de inteiros positivos. Cada linha possui somente
um número. O valor máximo de um número é 1000000. O fim da entrada é indicado
por um número igual a 0. Esse número não deve ser considerado como parte do
conjunto de teste.
Saída
O programa deve imprimir cada resultado em uma linha diferente, seguindo o formado dado no exemplo de saída.
Exemplo
Entada: 289384 930887 692778 636916 747794 238336 885387 760493 516650 641422 0 Saída: 289384 : 3 930887 : 2 692778 : 5 636916 : 4 747794 : 3 238336 : 3 885387 : 2 760493 : 2 516650 : 3 641422 : 3
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2007-10-05 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL |
| Origem: | Segunda Seletiva para Maratona de Programacao UFRN - 2004 |
hide comments
|
2016-10-24 13:52:16
Alguem conseguira me ajuda com a resposta em linguagem C deste problema ? |
|
|
2016-10-24 13:47:10
Alguem pdoeria me ajuda com a resposta desta questão ? |
|
|
2016-06-11 05:01:18
O número 1 não é primo. |
|
|
2014-10-07 20:34:06 Filipe Ravagnã Piga
Exercício mais falho que já vi. Năo precisa verificar se os divisores săo primos, basta ir incrementando os divisores e fazer a contagem ao final sem repetiçăo. |
|
|
2014-02-22 05:38:10 sandys [UFMS]
gostei... fiz em c. Vou ver como fica em java. Last edit: 2014-02-22 05:38:48 |
|
|
2011-12-08 16:03:39 Nei Azevedo [UFBa]
Existe alguma observaçăo especial para este problema? Está dando resposta errada, mas para todos os casos de testes que utilizei a resposta está correta. |