Obliczyc ile jest liczb nie podzielnych przez...

didadu · Post autor: **didadu** » 15 lis 2006, o 13:30

Ile jest liczb nie podzielnych przez jakas z liczb 2,3,5,11,13,17 mniejszych od 54321? nie wiem za bardzo jak sie do tego zabrac nie liczac recznie 54321/2 + 54321/3 - 54321/6 itd...

probowalem to liczyc taka pseudo funkcja eulera znaczy 54321*(1-1/2)*(1-1/3) itd ale chyba to nie jest poprawna metoda

Bierut · Post autor: **Bierut** » 15 lis 2006, o 19:01

Ja to policzyłem przy pomocy programu Microsoft Excel i wyszło mi 11442 liczb. Napewno nie ma błędu (no chyba że komputer się myli ).

MGT · Post autor: **MGT** » 15 lis 2006, o 23:04

Wymyśl i zaimplementuj algorytm. Jest dość prosty i niechaj komputer policzy

Post autor: **Undre** » 16 lis 2006, o 10:16

Sito Eratostenesa sobie zmodyfikuj