In this paper we define prime, strongly prime and semiprime k-bi-ideals of a hemiring. We also define their fuzzy versions and characterize hemirings by the properties of these k-bi-ideals.