Valaki le tudná nekem írni az oszthatósági szabályokat?

Fél perc volt a google-ba beírni ;)

Egy szám akkor osztható

2-vel: ha az utolsó számjegye 2-vel osztható, vagyis az utolsó számjegye 0; 2; 4; 6; 8.

3-mal: ha a számjegyeinek összege osztható 3-mal.

4-gyel: ha az utolsó 2 számjegyéből alkotott szám osztható 4-gyel.

5-tel: ha az utolsó számjegye 5-tel osztható, vagyis az utolsó számjegye 0 vagy 5.

6-tal: ha a szám osztható 2-vel és 3-mal is.

8-cal: ha az utolsó 3 számjegyéből alkotott szám osztható 8-cal.

9-cel: ha a számjegyek összege osztható 9-cel.

10-zel: ha az utolsó számjegye nulla.

25-tel: ha az utolsó 2 számjegyéből alkotott szám osztható 25-tel.

100-zal: ha az utolsó 2 számjegye nulla.

Mivel minden számra van oszthatósági szabály, legyél szíves közölni azt is, hogy melyikre. Mondjuk szűkíthetjük a kört, elég a prímekkel való oszthatóságot vizsgálni, az összetett számok esetén egy relatív prím osztópárral elegendő a vizsgálat.

De itt van egy, külön neked:

Ha a számot n=100a+b alakban írjuk fel (azaz levesszük az utolsó két számjegyét), akkor 7|(b+2a)\Rightarrow7|n. Nem nehéz belátni, 100=98+2 és 7|98.

Vagy itt egy egzotikusabb: 17|abs(b-2a)\Rightarrow17|n az előbbi felbontás szerint, mivel 100=102-2 és 17|102.