Code Sàng Số Nguyên Tố C++ Và Pascal - Kiến Thức 24h

Toggle navigation MENUMENU

• Trang chủ
• Series
  • Học lập trình hướng đối tượng OOP
  • Lý thuyết đồ thị căn bản
  • Cơ sở dữ liệu
• Thuật toán
  • Đồ thị
    • BFS - DFS
    • Cặp ghép
    • Cầu
    • Cây khung
    • Floyd - Dijkstra
    • Khớp
    • Liên thông
    • Luồng
  • Cấu trúc dữ liệu
    • Binary Indexed Tree
    • Hash
    • Interval Tree
    • Queue
    • Stack
  • Duyệt
    • Hình học
    • Nhân ma trận
    • Sắp xếp
    • xử lí xâu
    • Số học
    • Xử lí số lớn
  • Bitmask
  • Heap
  • Đệ quy & quay lui
  • Quy hoạch động
  • Tìm kiếm nhị phân
• Ngành CNTT
  • CTDL & Giải thuật
  • LTHĐT - OOP
  • Nhập môn lập trình
  • Cơ sở dữ liệu
• Ngôn ngữ
  • C++
  • Pascal
• Máy chủ - VPS
• Webmaster
  • Mã nguồn HTML
  • Mã nguồn JS
  • Mã nguồn PHP
  • Mã nguồn wordpress
• Contact

Tham khảo code sàng nguyên tố:

Code sàng nguyên tố pascal

const nmax=1000; var SNT:array[0..nmax+1] of boolean; procedure sangnt; var i,j:longint; begin fillchar(snt,sizeof(snt),true); snt[1]:=false; i:=2; while i<=trunc(sqrt(nmax)) do begin while snt[i]=false do inc(i); for j:=2 to nmax div i do snt[i*j]:=false; inc(i); end; for i:=1 to nmax do if snt[i]=true then write(i,' '); end; begin sangnt; readln; end.

Code sàng nguyên tố c++

#include <iostream> #include <math.h> using namespace std; const int MAXSANG = 1000; int snt[MAXSANG+1]; void sangnt() { long i,j; for (i=1; i<=MAXSANG; i++) snt[i]=1; snt[1]=0; i=2; while (i<=sqrt(MAXSANG)) { while (snt[i]==0) i++; for (j=2; j<=MAXSANG/i; j++) snt[i*j]=0; i++; } } int main() { sangnt(); for (int i=1; i<=1000; i++) if (snt[i]) cout<< i<<endl; return 0; }

Độ phức tạp thuật toán O(n)

Post navigation

LINEGAME spoj – VOI09 Trò chơi với băng sốQBSTR spoj – Xâu con chung dài nhất

2 thoughts on “Code sàng số nguyên tố c++ và pascal”

1. Có thể giải thích cho em được không ạ? Em là học sinh cấp 2 nên chưa biết nhiều. Mong ad giải thích cho em. Xin cảm ơn!

   Bình luận

2. ko em ơi

   Bình luận

Để lại một bình luận Hủy

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Bình luận *

Tên *

Email *

Trang web

Lưu tên của tôi, email, và trang web trong trình duyệt này cho lần bình luận kế tiếp của tôi.

• Popular
• Recent

• Bài 7 – SGK Lịch sử 12: Tây Âu Th8 26, 2015
• Thay lời nhân vật Trọng Thủy, kể lại truyền thuyết An Dương Vương và Mị Châu – Trọng Thủy Th12 2, 2016
• Bài 8 – SGK Lịch sử 12: Nhật Bản Th9 26, 2015
• Phân tích đoạn thơ "của ông bướm này đây tuần tháng mật… tháng giêng ngon như một cặp môi gần" Th7 17, 2015
• [Lập trình hướng đối tượng – OOP] Bài tập cơ bản về lớp (class) – Thực hành 2 Th1 14, 2017

• Sử dụng Click để tạo command-line interface (CLI) trong Python Th2 16, 2023
• Setup VPN server v2ray vmess + websocket + no TLS port 80  Th2 13, 2023
• Sử dụng docker compose để chạy nukeviet Th1 11, 2023
• [Nhập môn Phát triển game] Cách làm cầu thang trong game Th12 4, 2018
• Kết nối thiết bị đến Android Studio thông qua Wifi Th11 23, 2018

• phát on Tả một cây bóng mát mà em yêu thích ( tả cây bàng)
• Do Van on [C++ Quay lui] Liệt kê hoán vị các số từ 1 đến n

  #include using namespace std; int main(){ int (...)

• ANH QUĂN GIÓ TAI on [CSDL] BT Thực hành 1 truy vấn SQL – Phần 2

  CHUẨN R EM IU ƠI. FB EM TÊN

• bảo on Hàm random – sinh số ngẫu nhiên trong pascal

  ad ơi random từ 1..7 thì làm như thế

• Võ Tá Nam on Themis web v2.1 Design by CBHT Group

  Xin nhờ ad hướng dẫn để sử dụng themis web (...)