Hi,

Is there any easy ways to identify whether a number is divisble by 13, 17 or 19?

Thanks!

Printable View

- Feb 20th 2010, 11:17 PMManuLiA number divisible by 13,17 or 19
Hi,

Is there any easy ways to identify whether a number is divisble by 13, 17 or 19?

Thanks! - Feb 21st 2010, 12:04 AMearboth
Have a look here: Divisibility rule - Wikipedia, the free encyclopedia

- Feb 21st 2010, 01:47 AMBacterius
Yes, this is quite interesting but I guess the rules for bigger prime numbers just get messy and heavy (for 17, subtract 5 times the last digit from the rest ...).

Maybe you might like to consider working in particular bases and applying basewise division (that is, a division that is made trivial due to the base used). Although base conversion is not the easiest thing to do :)