Time served in the military or even passing a hunters education course will work to get you a ccw. Do you already have either of those?
Don't forget that Idaho honors ALL other state's ccw license so you may want to get an out of state one that will work in more than just Idaho.
I got mine in Washington. No classes required, less than 30 days turn-around and it's good in WA, ID and MT.