Podzielne przez 3 i 7

Question

Mam do napisania program, który wypisze 100 liczb całkowitych podzielnych przez 3, 100 liczb całkowitych podzielnych przez 7 i 100 liczb całkowitych podzielnych przez 3 i 7.

Mam pytanie czy jest jakiś wzór na to? Bo wiem, że można to zrobić modulo albo po prostu wypisywać co 3/co 7 liczbę. Zastanawia mnie czy da się to zrobić jeszcze w inny sposób.

Answer 1

Oczywiście że są inne metody. Wystarczy zerknąć do cech podzielności: https://pl.wikipedia.org/wiki/Cecha_podzielno%C5%9Bci

Comments

Tylko wydaje mi się, że te metody będą dużo wolniejsze niż wyświetlanie co 3 liczby. Zastanawia mnie czy jest coś szybszego lub równie szybkiego jak wyświetlanie co 3 liczby.

---

Oczywiście. Ale pytałeś:

Zastanawia mnie czy da się to zrobić jeszcze w inny sposób.

I na takie pytanie odpowiadałem :) Można jeszcze na X sposobów :)

---

Okej, ale mimo to poczekam na jeszcze jakieś rozwiązania ;)

---

To może napisz że chcesz szybsze/mniej pamięciożerne/bez pętli a nie "inne" :-)

1. Zamienić liczbę na notację o podstawie 3 i o podstawie 7. Ostatnia pozycja z 0 da odpowiedź czy jest podzielna.

2. Wygenerować 2 zbiory podzielne przez 3 i przez 7 i wyświetlić ich przecięcie.

3. Zaimplementować generator liczb i 2 filtry pozostawiające w strumieniu podzielne przez konkretną wartość.

4. Użyć technik na poziomie operacji bitowych..

5. Zauważyć jak wygląda wzorzec dostępu do określonych liczb podzielnych przez 3 i 7 i z danym okresem je generować.

Jeszcze pewnie coś się da wymyślić.... Ale zapewne nie będą szybkie.