Timtailieu.net 
Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3403
1
0
9 trang
Cơ sở của Tin là Toán và ở trong Topic này là một số thuật toán mà ta sẽ cố gắng chuyển nó về ngôn ngữ Toán học Mong rằng topic này sẽ được mọi người đến trao đổi. Merci beaucoup ! 1. Thuật toán kiểm tra số nguyên tố Sử dụng phương pháp phản chứng: - Giả sử số đã cho là số nguyên tố. Như vậy, ta đặt biến nguyento:= true - Kiểm tra các số từ 2 = sqrt(n) xem n có chia hết cho số nào không? Nếu tồn tại một ước như vậy thì điều...
Nội dung trích xuất từ tài liệu:
Phương pháp giảng dạy môn Tin học
Phương pháp giảng dạy
môn Tin học
Cơ sở của Tin là Toán và ở trong Topic này là một số thuật toán
mà ta sẽ cố gắng chuyển nó về ngôn ngữ Toán học
Mong rằng topic này sẽ được mọi người đến trao đổi. Merci
beaucoup !
1. Thuật toán kiểm tra số nguyên tố
Sử dụng phương pháp phản chứng:
- Giả sử số đã cho là số nguyên tố. Như vậy, ta đặt biến
nguyento:= true
- Kiểm tra các số từ 2 => sqrt(n) xem n có chia hết cho số nào
không? Nếu tồn tại một ước như vậy thì điều giả sử là sai suy ra
số đã cho không phải số nguyên tố. Cập nhật lại biến nguyento:=
false
- Nếu không tồn tại số nào từ 2 => sqrt(n) là ước của n thì theo
định nghĩa số nguyên tố ta kết luận: n là số nguyên tố !
Code:
function nguyento(n: integer);
begin
nguyento:= true;
for i:= 2 to trunc(sqrt(n)) do
if n mod i = 0 then
begin
nguyento:= false;
exit;
end;
end;
Về phần lập trình
Ta biết: Thuật toán kiểm tra số nguyên tố mà ta vẫn thường
dùng giúp ta dễ hiểu. Tuy nhiên, mình đã đọc được một đoạn mã
cho thuật toán này để không phải sử dụng đến hàm sqrt (hàm
này làm giảm tốc độ của chương trình - tất nhiên là không
nhiều). Mã là:
Code:
function nguyento(n: integer);
begin
nguyento:= true;
i:= 2;
while i*i
