01/10/2018, 10:16
Hàm check số nguyên tố
int checkPrime(int x){
if(x<2) return 0;
for(int i=2;i<=x-1;i++)
if (x%i==0) return 0;
else return 1;
}
mọi người cho mình hỏi hàm check số nguyên tố của mình có j sai mà sao mình test 9 với 25 đều là số nguyên tố???
Bài liên quan
format code lại cho quen bạn nhé dù code vẫn đọc được
Mấu chốt là ở
Ví dụ số
n
là 9 thìi
sẽ có các giá trị từ2 ---> 8
. Ngay từ trường hợp đầu tiên.9 %2 == 0
. Sai, chạy raelse
vàreturn 1;
về ngay lập tức.Giải pháp: Bỏ phần
else
đi