Lời giải:

a) Mệnh đề “Các số nguyên tố đều là số lẻ” là mệnh đề sai do số nguyên tố 2 là số chẵn.

b) Ta có x² ≥ 0 ∀ x ℝ nên x² + 1 > 0 ∀ x ℝ.

Suy ra phương trình x² + 1 = 0 không có nghiệm nguyên.

Do đó mệnh đề “Phương trình x² + 1 = 0 có hai nghiệm nguyên phân biệt” là mệnh đề sai.

c) Số chia hết cho 2 là số chẵn nên mệnh đề “Mọi số nguyên lẻ đều không chia hết cho 2” là mệnh đề đúng.