Boas pessoal, tenho uma dúvida e não sei mesmo como fazer.
Tenho que fazer um programa que leia, do seu standard input (teclado), uma sequência de naturais e que escreva, no seu standard output (consola), o número de factores primos, não necessariamente distintos, de cada um desses naturais.
Entrada (Input)
A primeira linha da entrada do programa contém um valor inteiro, N, que corresponde ao número de naturais da sequência. Cada uma das N linhas seguintes contém um natural, ni, que é o i-ésimo elemento da sequência.
Saída (Output)
A saída do programa consistirá em tantas linhas quantos os elementos da sequência. Cada uma das linhas terá a forma:
<natural>: <número-de-factores-primos>
onde, na i-ésima linha, <natural> é o i-ésimo natural da sequência e <número-de-factores-primos> é o número de factores primos desse natural.
Exemplo 1
Entrada
3
20
0
100000000
Saída
20: 3
0: 0
100000000: 16