A primer composition that includes red phosphorus having an acid scavenger and a polymer thereon. The primer composition includes at least one other component that is substantially free of lead. The other component is at least one oxidizer, or at least one oxidizer and at least one of at least one secondary explosive composition and at least one energetic binder. The primer composition optionally includes at least one element having an ionic charge to ionic radius ratio of 4 or of 8, such as magnesium, zirconium, aluminum, silicon, titanium, tungsten, alloys thereof, and combinations thereof. The red phosphorus and the at least one oxidizer are present in the primer composition at approximately stoichiometric amounts. An ordnance element including the primer composition is also disclosed.