Ajuda com o uso de Threads em um programa

Sou usuário novato no Portal Java e estive navegando bastante pelos tópicos e não encontrei algo que pudesse me ajudar a sanar uma dúvida que tenho.
Bom, sou estudante de Ciência da Computação e preciso fazer um programinha simples, que: “peça o usuário para digitar um número inteiro positivo. Ao receber o número, o programa deverá chamar duas threads: uma deverá retornar o fatorial deste número e a outra indicar se o número informado é primo ou não. Este programa terminará quando o usuário digitar o número zero.”
Pergunto: é possível implementar tal programinha em Java? Thread em Java funcionam bem?
Desde já agradeço à atenção dispensada por vocês.