Problema https://br.spoj.pl/problems/CFATORES/
Bem vamos lá:
O problema diz: Escreva um programa que computa o número de diferentes fatores primos de um inteiro positivo.
Então, o problema pede para fatorarmos um número 10 por exemplo, e contarmos quantos números primos DIFERENTES podemos obter, nesse caso 2 números.
Pq 2 números? Simples…
10 | 2
5 | 5
1
A função para fazer a fatoração de um número ou MMC (Mínimo múltiplo comum) de um número é assim:
div <- 2 enquanto(n != 1) faça se((n MOD div) == 0) entao escreva(div) n <- n / div senão div++ fim se fim enquanto
Número primo: Um número inteiro maior do que 1, que não é divisível por qualquer outro número exceto por ele e por 1 ( fonte http://www.google.com/search?hl=pt-BR&defl=pt&q=define:N%C3%BAmero+primo&ei=WgO9SuTLLMm8lAeF7JykDQ&sa=X&oi=glossary_definition&ct=title )
Exemplificando:
2,3,5,7,11,13,17… são numeros primos pq não é possivel fatorar ele a não ser por ele mesmo 
espero que gostem
