In this paper, we initiate the study of prime bi-ideals (fuzzy bi-ideals) in semirings. We define strongly prime, prime, semiprime, irreducible and strongly irreducible bi-ideals in semirings. We also define strongly prime, semiprime, irreducible, strongly irreducible fuzzy bi-ideals of semirings. We characterize those semirings in which each bi-ideal (fuzzy bi-ideal) is prime (strongly prime).