jmc

Factor twice using difference squares to obtain $(2^8-1)=(2^4+1)(2^4-1)=(2^4+1)(2^2+1)(2^2-1)=17\cdot 5\cdot 3$. The sum of the 3 prime factors of $2^8-1$ is $17+5+3=\boxed{25}$.