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

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