|
|||||||||||||
|
Liczby B-gładkie
Niech B będzie dodatnią liczbą całkowitą. Liczbę naturalną n nazwiemy B-gładką, jeśli w jej rozkładzie na czynniki pierwsze nie występują liczby pierwsze większe od B. Równoważnie możemy powiedzieć, że liczbę n nazywamy B-gładką, gdy można przedstawić ją jako iloczyn dodatnich liczb całkowitych mniejszych bądź równych B. ZadanieNapisz program, który:
WejścieW pierwszym wierszu pliku tekstowego zapisano trzy liczby całkowite n, m i B, pooddzielane pojedynczymi odstępami, 1<=n<=2 000 000 000, 1<=m<=100 000 000, 1<=B<=1 000 000. WyjścieTwój program powinien zapisać w pierwszym wierszu pliku tekstowego lic.out jedną liczbę całkowitą - wyznaczoną liczbę liczb B-gładkich. PrzykładDla pliku wejściowego lic.in: 30 10 5 poprawną odpowiedzią jest plik wyjściowy lic.out: 4 |