Tin học Bài toán và thuật toán

[Nhân Bicki]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Giúp em với
Tìm 1 bài thôi cũng đc
Nêu tên 5 bài toán nổi tiếng trong tin học?
a) Bài toán 1:
- Tên bài toán: ....
- Người đề xuất/ người nêu bài toán: ...
- Nội dung bài toán: ...
- Tóm tắt thuật toán: ...
b) Bài toán 2 (nêu các chi tiết như đã trình bài ở bài toán

 

[nguyen tran thanh nha]

số nguyên tố
người đề xuất : thầy tui bảo bài này rất hay gặp
nội dung: thử xem 1 số có phải là số nguyên tố hay không
thuật toán:
kt -> true;
nếu x= 2 thì kt ->true;
ngược lại for i:=2 to n div 2 do nếu x mod i=0 thì kt->false ;
thông báo và kết thúc