As 8lives states, the printer is supported by drivers built-in to Windows 8, although perhaps only visible after the printer list has been repopulated by invoking the Windows Update option.
The drivers available on my Windows 8 Pro 64-bit system appear to be:
- HP LaserJet 4 Plus
- HP LaserJet 4/4M Plus PS 300
- HP LaserJet 4/4M Plus PS 600
although the latter two would seem to be for PostScript, so perhaps only available on the M model with the PostScript option.
You need to sort out why your PC hangs when attempting to perform Windows Update.