I think there's a "right" way to do this and a "temporary" way to do this.
Temporary: Paint with a brush and jam paint into the cracks to fill them. Paint again if necessary.
Right: Remove wallpaper. Paint. This will be MUCH more work and could lead to replacing the drywall which could uncover mold or other problems in the walls and turn "just painting" into a MAJOR PROJECT.