Factors primers recursiu X29843
-
Escriviu una funció recursiva:
void factors(int n, int f);que escrigui tots els factors primers de n, majors o iguals que f.
- Escriviu un programa principal que llegeixi una seqüència d’enters, i per a cada un, cridi a la funcio factors per a que n’escrigui els factors primers.
Entrada
L’entrada és una seqüència d’enters.
Sortida
La sortida és la llista de factors primers per a cada valor de l’entrada, en el format mostrat als exemples.
Observació
Es consideraran invàlides les solucions en les que la funció no sigui recursiva, o en que es modifiqui la capçalera de la funció demanada.
Public test cases
Input
2 6 12 14 27 20 35 39 47 48 66
Output
Factors primers de 2: 2 Factors primers de 6: 2 3 Factors primers de 12: 2 2 3 Factors primers de 14: 2 7 Factors primers de 27: 3 3 3 Factors primers de 20: 2 2 5 Factors primers de 35: 5 7 Factors primers de 39: 3 13 Factors primers de 47: 47 Factors primers de 48: 2 2 2 2 3 Factors primers de 66: 2 3 11
Input
1497 1498 1499 1500 1501
Output
Factors primers de 1497: 3 499 Factors primers de 1498: 2 7 107 Factors primers de 1499: 1499 Factors primers de 1500: 2 2 3 5 5 5 Factors primers de 1501: 19 79
Information
- Author
- Professors d'Informàtica-FME
- Language
- Catalan
- Official solutions
- Unknown. This problem is being checked.
- User solutions
- C++