Thắc mắc về tìm một số nguyên tố trong c++

[Fredy_Happy]

số nguyên tố là số chia hết cho 2 và chính nó
thấy có thuật toán là
if a>2
for i=3;i<sqrt(float(a));i++
if a%i==0 thì nó không phải là số nguyên tố
vậy là phải chia cho 3,5,7,9,…11,13,15,17…blah blah
mà số 3 chia hết cho 3 sao gọi là số nguyên tố đc
zzzz

[Pham_Van_Hai]

Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố.

Số nguyên tố

số nguyên tố là số chia hết cho 2 và chính nó