#2175
Factori
Gigel a aflat la matematică definiţia factorialului unui număr natural nenul n
. Acesta este produsul tuturor numerelor naturale începând cu 1
şi terminând cu numărul respectiv şi se notează cu n!
. Astfel, factorialul numărului natural 6
este 6!=1*2*3*4*5*6
şi este egal cu 720
. Factorialele numerelor naturale cresc însă extrem de repede. De exemplu, 7!=5040
în timp ce 10!=3628800
.
Fiind un bun matematician, Gigel a imaginat o altă metodă de a indica factorialul unui număr. Astfel, el ştie că un număr natural nenul se poate descompune în factori primi. De exemplu 720
poate fi scris ca 2
4
*3
2
*5
1
. Gigel codifică descompunerea în factori primi astfel: 4 2 1
însemnând faptul că în descompunerea lui 720
în factori primi apare factorul 2
de 4
ori, factorul 3
apare de două ori şi factorul 5
apare o dată. Cu alte cuvinte, Gigel indică pentru fiecare număr prim ≤ n
puterea la care acesta apare în descompunerea în factori primi a lui n!
.
Scrieţi un program care să citească o secvenţă de numere naturale nenule şi care să afişeze în modul descris în enunţ factorialele numerelor citite.
OJI 2009, Clasa a VI-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Factori | 01 Noiembrie 2023, 21:07 | Evaluare finalizată | E.C | |||
Factori | 01 Noiembrie 2023, 20:44 | Evaluare finalizată | 10 | |||
Factori | 01 Noiembrie 2023, 19:53 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:58 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:55 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:53 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:51 | Evaluare finalizată | 0 | |||
Factori | 01 Noiembrie 2023, 12:46 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:44 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 12:35 | Evaluare finalizată | 100 | |||
Factori | 01 Noiembrie 2023, 10:35 | Evaluare finalizată | 90 | |||
Factori | 01 Noiembrie 2023, 10:35 | Evaluare finalizată | 0 | |||
Factori | 01 Noiembrie 2023, 10:32 | Evaluare finalizată | 90 | |||
Factori | 01 Noiembrie 2023, 10:30 | Evaluare finalizată | 0 | |||
Factori | 01 Noiembrie 2023, 10:26 | Evaluare finalizată | 0 | |||
Factori | 30 Octombrie 2023, 21:00 | Evaluare finalizată | 90 | |||
Factori | 30 Octombrie 2023, 21:00 | Evaluare finalizată | 90 | |||
Factori | 30 Octombrie 2023, 20:58 | Evaluare finalizată | 0 | |||
Factori | 30 Octombrie 2023, 20:38 | Evaluare finalizată | 90 | |||
Factori | 30 Octombrie 2023, 12:16 | Evaluare finalizată | 100 | |||
Factori | 30 Octombrie 2023, 11:20 | Evaluare finalizată | 0 | |||
Factori | 30 Octombrie 2023, 11:09 | Evaluare finalizată | 0 | |||
Factori | 30 Octombrie 2023, 11:09 | Evaluare finalizată | 0 | |||
Factori | 30 Octombrie 2023, 11:08 | Evaluare finalizată | E.C | |||
Factori | 29 Octombrie 2023, 11:34 | Evaluare finalizată | 100 | |||
Factori | 29 Octombrie 2023, 11:32 | Evaluare finalizată | 0 | |||
Factori | 28 Octombrie 2023, 10:57 | Evaluare finalizată | 100 | |||
Factori | 17 Octombrie 2023, 17:18 | Evaluare finalizată | 100 | |||
Factori | 17 Octombrie 2023, 17:14 | Evaluare finalizată | 100 | |||
Factori | 16 Octombrie 2023, 19:15 | Evaluare finalizată | 0 | |||
Factori | 16 Octombrie 2023, 19:14 | Evaluare finalizată | 50 | |||
Factori | 16 Octombrie 2023, 19:12 | Evaluare finalizată | 50 | |||
Factori | 16 Octombrie 2023, 19:12 | Evaluare finalizată | 50 | |||
Factori | 16 Octombrie 2023, 19:12 | Evaluare finalizată | 0 | |||
Factori | 15 Octombrie 2023, 12:22 | Evaluare finalizată | 100 | |||
Factori | 15 Octombrie 2023, 12:21 | Evaluare finalizată | 0 | |||
Factori | 13 Octombrie 2023, 23:07 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:46 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:31 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:30 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:29 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:28 | Evaluare finalizată | 60 | |||
Factori | 13 Octombrie 2023, 22:07 | Evaluare finalizată | 10 | |||
Factori | 13 Octombrie 2023, 14:58 | Evaluare finalizată | 100 | |||
Factori | 10 Octombrie 2023, 21:53 | Evaluare finalizată | 50 | |||
Factori | 10 Octombrie 2023, 21:53 | Evaluare finalizată | 50 | |||
Factori | 10 Octombrie 2023, 21:53 | Evaluare finalizată | 50 | |||
Factori | 10 Octombrie 2023, 21:52 | Evaluare finalizată | 50 | |||
Factori | 10 Octombrie 2023, 21:26 | Evaluare finalizată | 50 | |||
Factori | 05 Octombrie 2023, 18:19 | Evaluare finalizată | 100 |