Sàng Nguyên Tố Bằng Tập Hợp Pascal

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com Blog 02/10/2018, 13:56 Sàng nguyên tố bằng tập hợp Pascal

Sàng nguyên tố là thuật toán giúp kiểm tra nhiều số nguyên tố một cách nhanh chóng. các bạn có thể tham khảo các tài liệu. hôm nay mình sẽ hướng dẫn cách sàng nguyên tố bằng Tập hợp. tất nhiên nó ko quan trọng trong các kì thi. nhưng đây là 1 cách để tiếp cận tập hợp và hiểu rõ hơn ...

Sàng nguyên tố là thuật toán giúp kiểm tra nhiều số nguyên tố một cách nhanh chóng. các bạn có thể tham khảo các tài liệu. hôm nay mình sẽ hướng dẫn cách sàng nguyên tố bằng Tập hợp. tất nhiên nó ko quan trọng trong các kì thi. nhưng đây là 1 cách để tiếp cận tập hợp và hiểu rõ hơn nó:

code sàng nguyên tố bằng tập hợp

type taphop=set of byte; var n:longint; SNT:taphop; procedure sangnt; var i,j:longint; begin SNT:=[2..255]; i:=2; while i<=trunc(sqrt(255)) do begin while not i in snt do inc(i); for j:=2 to 255 div i do snt:=snt-[i*j]; inc(i); end; for i:=1 to 255 do if i in snt then write(i,' '); end; begin sangnt; readln; end.

12345678910111213141516171819202122232425262728293031

typetaphop=set of byte; varn:longint;SNT:taphop; procedure sangnt;vari,j:longint;beginSNT:=[2..255];i:=2;whilei<=trunc(sqrt(255))dobeginwhilenotiinsnt doinc(i);forj:=2to255dividosnt:=snt-[i*j];inc(i);end; fori:=1to255doifiinsnt thenwrite(i,' ');end; beginsangnt;readln;end.

Bình luận về bài viết này

Hoàng Hải Đăng

24 chủ đề

7226 bài viết

Có thể bạn quan tâm

• 1 BCPALIN PTIT spoj – Số đối xứng (Cơ bản)
• 2 lời giải MDIGITS2 – First Number
• 3 BCFACTOR spoj – Phân tích ra thừa số nguyên tố
• 4 C11CAVE spoj – Hang động
• 5 BCPRIME PTIT spoj – Kiểm tra số nguyên tố
• 6 lời giải LATGACH spoj – Lát gạch
• 7 bài giải MTABC spoj THPTCBT – Xâu thứ cấp
• 8 BCSINH PTIT spoj – Sinh các dãy nhị phân độ dài n (Cơ bản)
• 9 Google tự động đăng nhập tài khoản Chrome bất chấp người dùng có đồng ý hay không
• 10 lời giải QBBISHOP spoj – VOI06 Quân tượng

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: [email protected]
• Báo lỗi bảo mật: [email protected]

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2026