Đang tải... (xem toàn văn)
Đề Tài: Đưa ra các số nguyên tố trong khoảng từ 1 đến n có sử dụng hàng đợi lưu trữ bằng danh sách liên kết đơn. Phần 1: Viết giả mã Phần 2: Viết chương trình dễ hiểuchính xác phù hợp với tất cả mọi đối tượng
Bài Tập Lớn Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Tài: Đưa số nguyên tố khoảng từ đến n có sử dụng hàng đợi lưu trữ danh sách liên kết đơn Phần 1: Viết Giả mã -Vào: dãy số từ đến n -Ra: tất số nguyên tố 1.{ khởi tạo hàng đợi rỗng DSLK đơn} Procedure Create-Empty(Var Q : Queue); Begin F := R := 0; End; {Kiểm tra hàng đợi rỗng DSLK đơn} Function IsEmpty(Q : Queue) : Boolean; Begin IsEmpty := Q^.F = NULL; End; .Thêm phần tử vào hàng đợi DSLK đơn Procedure AddQ(Var Q : Queue; X : Kieuphantu); Var P : pointer; Begin {tạo phần tử mới} New(P); P^.Info := X; P^.Next := NULL; {thêm phần tử vào cuối hàng đợi} If IsEmpty(Q) Then begin Q^.F := P; Q^.R := P; end Else begin Q.R^.Link := P; Q^.R := P; end; End; 4.Kiểm tra tất phần tử để tìm số nguyên tố Function sont Begin Dem:=0; For i:=1 to n If n mod i = then dem := dem+1; If (n < 2) or (dem 2) then n { số nguyên tố }; Else if dem = then n { số nguyên tố }; End; Return 0; Phần 2: Viết chương trình #include #include int main() { int q, i; printf("nhap so luong phan tu: "); scanf("%d",&q); //tim so nguyen to int dem=0; for(int n=2;n