Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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


Autor do Problema: David Déharbe

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.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.