Cái function kiểm tra nguyên tố của bạn có vấn đề

bạn thử tham khảo function sau
Code: |
function nto(x: longint): boolean;
var
i: longint;
begin
for i:= 2 to trunc(sqrt(x)) do
if x mod i = 0 then exit(false);
exit (true);
end;
|
Bài này còn 1 cách làm khác nhanh hơn rất nhiều là sàng số nguyên tố (bạn có thể tham khảo trong thư viện của VNOI hoặc google)