Rastavi
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Дата су два природна броја a и b (1 < а < b < 1000). Растављање броја на просте чиниоце је поступак којим се неки природан број представља у облику производа чинилаца који су сви прости бројеви. Написати програм RASTAVI, који ће пребројати укупан број простих чинилаца на које се могу раставити природни бројеви који су између а и b (укључујући а и b).
У једином реду стандардног улаза дата су два природна броја a и b међусобно раздвојена бланко карактером.
У једином реду стандардног излаза исписати резултат.
7 10
8
Објашњењe 1. тест примера. Растављањем на чиниоце, бројеви од 7 до 10 се могу написати у облику производа:
7 = 7
8 = 2 * 2 * 2
9 = 3 * 3
10 = 2 * 5
Укупан број свих простих чинилаца је 8.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.