A primary survey should be conducted immediately upon encountering a patient in an emergency situation. It is also repeated periodically to reassess and monitor the patient's condition, especially if there are changes in their status or after interventions are performed.