answersLogoWhite

0

for any composite number ...

check only the highest power of prime factors divisibility ....

i guess that will do the work

for example ... 400 = 2^4 * 5^2

so you need to check the divisibility by 25 as well as 16

hope this will meet your need

User Avatar

Wiki User

12y ago

What else can I help you with?